生活不易，多才多艺

hdu1532 题意…emmm没什么好说的就是..n个点m条边…求网络流最大流#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;#define N 220struct node{int x,y,z,...

poj1149 题意：有m猪圈，n个买猪的人，每个买猪的能从k个猪圈中最多拿a只猪，然后着k个猪圈的猪可以..互换位置，问最多能卖出多少只猪 （虽然我很好奇…卖猪的人事很多诶）这题真的可以说很妙了，构图经典！这个讲的贼好！！！ 简单来说…最开始可以想到把猪圈分成n层，每层代表来一个人以后的，即源点向最初的每个猪圈连边（值为猪的个数）；每次的猪圈要是被打开了就向打开它的那个人连边然后这个人...

基本..方法？两道题吧poj1486洛谷3731基本..方法？大概就是先求出最大匹配（网络流…匈牙利会错【捂脸】），然后在残留网络上跑tarjan。然后最后看最初匹配中每条边的是不是在一个强连通里，如果不在那它就是最大匹配必须边 emmm只能二分图中…两道题吧不过这两道题啊…不是一天写的【捂脸】..风格看起来有很多差别【捂脸】...