摘要: 题目链接题意:最小生成树是否唯一。数据比较水,用最朴实的方法过的,O(n^2+e)再学一学,这个朴实方法改了N处,,思路简单,Kruskal写的,就是删除生成树里的每一条边,求最小生成树,唉,这是写的啥啊。。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <map> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 int o[101],num,sum,m,n; 8 struct edge 阅读全文
posted @ 2012-10-03 15:35 Naix_x 阅读(194) 评论(0) 推荐(0) 编辑