并查集入门题集 POJ1611 POJ1703 POJ2524 POJ1182
这几道题都是POJ中入门级别的并查集题目……一一道来
http://blog.csdn.net/dellaserss/article/details/7724401这个写的特别好,基本上开完就能懂并查集的基本思想。
POJ1161 The Suspects
题意说是传染SARS其实就是找组织门派的……给出两个关系在一组的话,比较它们的find是否相等,相等不管了,不相等合并到
原创
2013-08-14 13:24:04 ·
666 阅读 ·
0 评论