最小生成树
关注
分享
扫一扫
酒酿小河桃
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最小生成树模板
稀疏图：kruskal #include #define maxn 300001 using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getc原创 2017-09-15 18:55:48 · 247 阅读 · 0 评论 -
codevs1078 最小生成树
最小生成树裸题 #include #define maxn 10005 using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(原创 2017-09-15 18:58:20 · 294 阅读 · 0 评论