会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Welcome to ZincSabian's Blog
AFO
博客园
首页
新随笔
联系
订阅
管理
2018年12月10日
[BZOJ1116]CLO[并查集]
摘要: 看了样例突然发现= =无向边不会增加入度。 然后发现是环套环。 一个环所有点入度都为2。 最后的图无视所有无向边的话大概是这样的(将就一下 然后就可以并查集维护一下联通性... 当x , y属于一个联通块(假设是一条链),那么这条链中的每一个点都能作为根节点$root$。因为n个节点的链n-1条边只
阅读全文
posted @ 2018-12-10 22:02 ZincSabian
阅读(191)
评论(0)
推荐(0)
编辑
公告