2014年4月8日
HDOJ 1272 并查集 不相同父节点
摘要： 判断两点：1.任何2点的父节点不能相同->否则会导致2点间有多条通路2.所有点只有1个集合存在一个小坑，就是第一次输入 0 0 的时候，应该输出 Yes ， 否则会WAMY AC Code : 1 #include 2 #define NUM 100001 3 int root[NUM], visi... 阅读全文
posted @ 2014-04-08 19:53 Jeremy Wu 阅读(432) 评论(0) 推荐(0)
HDOJ 3047 带权并查集
摘要： 解题思路转自：http://blog.csdn.net/azheng51714/article/details/8500459http://blog.csdn.net/acresume/article/details/7461238有一个体育馆，座位呈环状，想象下，貌似体育馆都是这样的，每一列有30... 阅读全文
posted @ 2014-04-08 15:41 Jeremy Wu 阅读(397) 评论(0) 推荐(0)