会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yijiull
We will be giants.
博客园
首页
新随笔
联系
订阅
管理
2017年11月7日
图论相关
摘要: 最小生成树: 畅通工程 HDU - 1232 只要互相间接通过道路可达即可,说明只要最后是一棵树就可以. 树的边数为顶点数减1. 用并查集求出当前已有的边数, 再用 n-1减去就是还需要再建的路. 1 #include<cstdio> 2 #include<iostream> 3 #include<
阅读全文
posted @ 2017-11-07 23:21 yijiull
阅读(205)
评论(0)
推荐(0)
编辑
公告