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) 编辑