![](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 #include using 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 · 349 阅读 · 0 评论 -
kruskal模板
可用于这些情况,输入有n个点,接下来有n*(n-1)/2行 #include #include #include #include using 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 · 281 阅读 · 0 评论