会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
2018年4月16日
tyvj1391走廊泼水节——kruskal
摘要: 题目:http://www.joyoi.cn/problem/tyvj-1391 大意就是把一个树扩充成一个完全图,并且图中最小生成树仍是原来的树。 思路很巧妙,把边按权值从小到大排序,然后模拟加边的过程,并查集记录左右两边连通块的大小; 这样每新加一条边合并两个并查集(完全图),可知此时两边的图中
阅读全文
posted @ 2018-04-16 22:36 Zinn
阅读(147)
评论(0)
推荐(0)
编辑