摘要:
转载请注明出处:http://blog.csdn.net/a1dark分析:kruskal模板算法、原理很简单、就是先把边从小到大排个序、然后并查集、并在一起就OK、#include#includeusing namespace std;struct node{ int s,e; int val;}flag[5050];int map[5050];int n;int cmp(node a,node b){ if(a.val<b.val) return 1; else return 0;}void init(){ for(int i=1;i<=n*(n... 阅读全文
posted @ 2013-09-04 17:53
Class Xman
阅读(154)
评论(0)
推荐(0)