Merc_A的专栏

题意就不多说了，要注意一下

赤裸裸的最小生成树，，直接上kruskal，并查集

#include #include int father[3000000],a[1000010],b[1000010]; int k; int find(int x) { if(x==father[x]) return x; father[x]=find(father[x]); return father[x]; } int main() { char c;

直接上模板吧，个人感觉EK算法比较好理解，dinic看了好久才看懂

题意很明显，就是要求最小生成树，以前写过

第一次看这种强联通的题，，找了个模板套了一下，这是地址： http://blog.youkuaiyun.com/jokes000/article/details/7538994。膜拜一下。 #include #include #include #include using namespace std; #define MIN(a,b) ((a)<(b)?(a):(b)) #define N 1000

题意就是要求能否盈利，注意存在自身换自身而且还少换多的情况，直接Floyd过 #include #include #include #include #include using namespace std; int n; mapa; queueq; double d[35],mp[35][35]; int used[35],cnt[35]; void floyd() //Floyd {

给你一个有向无圈图，伞兵可以沿着路一直走，问最少需要多少伞兵才能把路全走完，就是求最小边覆盖=点数-选定的边。而选定的边就是把有向图拆点之后的最大匹配。。。 果然匈牙利建图是最蛋疼的，然后就是模板了 #include #include int mp[210][210],d[210],used[210]; int m,n; int f(int x) { for(int i=1;i<=n;

Tricks Device Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1399    Accepted Submission(s): 335 Problem Description Innocent Wu follo