随笔分类 -  并查集

hdu 3047–Zjnu Stadium(带权并查集)
摘要：题目大意: 有n个人坐在zjnu体育馆里面，然后给出m个他们之间的距离， A B X， 代表B的座位比A多X. 然后求出这m个关系之间有多少个错误，所谓错误就是当前这个关系与之前的有冲突。 分析： 首先我们假设所有节点均在不同行的0位置，即rank[]初始化需为零，同时p[]需要初始化为-1，表示各个节点之间不存在联系，相互独立； 接下来，我们获取信息：A B X；那么我们需要检查 : 1.... 阅读全文
posted @ 2014-09-05 15:02 姜楠 阅读(504) 评论(0) 推荐(0)
HDU 1232 畅通工程
摘要：并查集系列题目：http://acm.hdu.edu.cn/problemclass.php?id=721 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20380 Accepted Submission(s): 105... 阅读全文
posted @ 2013-04-05 00:59 姜楠 阅读(174) 评论(0) 推荐(0)