
最小生成树
mairlly
这个作者很懒,什么都没留下…
展开
-
HDU 1863 畅通工程(最小生成树)
第一最小生成树题 #include<cstdio> #include<algorithm> const int L=100005; int Fa[L],n,m; struct node{ int s,y,w; }edge[L]; int Find(int x)//查询属于哪个集合,并直接拜“祖宗”为师 { ...原创 2018-10-04 16:14:44 · 130 阅读 · 0 评论 -
HDU1875 畅通工程再续(最小生成树,kruskal算法)
#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <string> #include <iostream> #include <stack> #include <queue>原创 2018-10-04 16:53:44 · 231 阅读 · 0 评论