摘要：
http://poj.org/problem?id=1611做两个并查集调解下，顺便凑点数，嘻嘻。。。三个方法 make_set(),find_root(),union_set()做个模板吧有的并查集构图还是得好好弄的代码：#include<iostream>#include<cstdio>#define MAX 50005using namespace std;int root[MAX],level[MAX];int n;void make_set(){ for(int i=0;i<n;i++) { root[i]=i; level[i]=0; }}... 阅读全文
摘要：
http://poj.org/problem?id=2516题意：N个批发商，M个供应商，K种商品，每个批发商每种商品都需要一定的数量，每个供应商每种商品都提供一定的数量。 每个供应商向每个批发商运送某种单位数量的商品KM 思路：每种商品 需要a个，那x边就有a个点，该种商品供应有b个，那y边就有b个点，权值为，运费。。。说的有点乱。就是我看了别人的这种思路之后，输入还是没搞定。。。这输入也挺有技巧的，我是这样觉得 匈牙利算法时间复杂度O(ne) ,KM每找到一条增广路径要顶标调整，复杂度O(ne^2) 不知道我这个KM的复杂度是不是那么小代码（KM)：#include<iostream 阅读全文