会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr_Wolfram的高维空间
十年饮冰,难凉热血
博客园
首页
新随笔
联系
订阅
管理
2018年4月28日
洛谷 [P3623] 免费道路
摘要: 有 k 条特殊边的生成树 我们发现有一些边是必须的,如果把所有的水泥路都加入并查集,再枚举鹅卵石路,如果这条路能再次加入并查集,说明这条路是必须的 水泥路同样 这样就把必需边求出来了,剩下就可以随意加边了 cpp include include include include include usi
阅读全文
posted @ 2018-04-28 11:37 Mr_Wolfram
阅读(148)
评论(1)
推荐(0)
编辑
公告