最小生成树
AAAAAugust
这个作者很懒,什么都没留下…
展开
-
HDU 1879
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10014 Accepted Submission(s): 4381 Problem Description 省政府“畅通工程”的目标是使全省任何原创 2013-07-22 15:32:24 · 629 阅读 · 0 评论 -
HDU3371
求最小生成树 给定k个联通的块,对于第i个联通块,有ci个城市互相联通,这里只要把块中的每个城市跟其他任意一个相连就可以,即设2个城市之间的边权值为0 注意判重边 C++AC,G++TLE #include #include #include #include #include #define N 25000+5 #define INF 1<<30 us原创 2013-12-15 20:44:05 · 639 阅读 · 0 评论 -
HDU 2489
最小生成树,数据量很小,枚举m个点的情况,求最小生成树 注意精度问题 #include #include #include #include #include using namespace std; int n,m,map[20][20],w[20],vis[20],set[10000][20],cnt,tmp[20]; void dfs(int now,int total,int tmp原创 2013-12-15 15:13:58 · 620 阅读 · 0 评论 -
HDU3367
题意为求一个最大森林,使这个森林里面至多有1个环 用类似Kruskal的用法求一颗最大生成树,用mark数组标记是否带环 #include #include #include #include #include #define N 100005 using namespace std; int mark[N],vis[N],fa[N],ans,rank[N]; int m,n; s原创 2013-12-15 16:46:53 · 1072 阅读 · 1 评论