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 · 375 阅读 · 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 · 307 阅读 · 0 评论