![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm-最小生成树-kruskal
星空永恒&&卡利达
这个作者很懒,什么都没留下…
展开
-
hdu 1102 constructing roads
#include#include#include#includeusing namespace std;struct node{int st,ed,len;}str[10000];int N;int per[1000];void init(){for(int i=1;i{per[i]=i;}}int c原创 2015-08-13 19:42:38 · 341 阅读 · 0 评论 -
kruskal模板
可用于这些情况,输入有n个点,接下来有n*(n-1)/2行 #include#include#include#includeusing namespace std;struct road{int st;int ed;int len;}str[10000];int per[1000];int n;void init(){for(int原创 2015-08-13 20:06:10 · 272 阅读 · 0 评论