会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hxy
hxy's blog
博客园
首页
新随笔
联系
管理
订阅
2015年4月3日
hdu 2545 并查集
摘要: 题目描述:给定一个无向图,判断这个图是否满足任意两点之间有且仅有一条通路。思路:并查集,若a和b之间有一条边且处于不同的集合中,则将a和b所在集合合并;若a和b本就在同一集合中(有一条通路),则加上这条a到b便有不止一条通路。另外还需要判断一下是否所有的点最后都能在一个集合中,即根的数量是否等于1....
阅读全文
posted @ 2015-04-03 22:26 hxy_has_been_used
阅读(163)
评论(0)
推荐(0)
编辑
公告