Merc_A的专栏

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

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

#include#includeint 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#includeusing namespace std;int n;mapa;queueq;double d[35],mp[35][35];int used[35],cnt[35];void floyd() //Floyd{

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

Tricks DeviceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1399    Accepted Submission(s): 335Problem DescriptionInnocent Wu follo