
kruskal
henucyt
这个作者很懒,什么都没留下…
展开
-
kruskal最小生成树
方便模板套用,最开始记不住,多敲几遍就好了#include#includeusing namespace std;const int maxn = 10005;struct node{ int from,to,dis; }edge[maxn];int n,fa[maxn],m,ans,q;bool cmp(node a,node b){ return a.dis<b.dis原创 2018-01-30 10:25:46 · 227 阅读 · 1 评论 -
Bad Cowtractors POJ - 2377
用最短路的方法找最长路。。。哎黑心商家没有好结果啊链接:Bad Cowtractors POJ - 2377 ac:#include<iostream>#include<algorithm>using namespace std;const int maxn = 1000005;struct node{ int from,to,dis; }edg...原创 2018-02-25 14:14:43 · 144 阅读 · 0 评论