kruskal
henucyt
这个作者很懒,什么都没留下…
展开
-
kruskal最小生成树
方便模板套用,最开始记不住,多敲几遍就好了#include #include using 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 · 196 阅读 · 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 · 123 阅读 · 0 评论