并查集初步
摘要：
题目：HDU 1213题意就是有一群人要去吃饭，但是不认识的不能坐在一起，这就要我们将认识的人合并……赤裸裸的并查集。但是开始有个天真的想法：用一个set数组记录，每次将有关系的人的值变为前一个人的值。然后仔细想一想明显是不行的……比如这个数据：1 - 2 ， 3 - 4 ， 2 - 3对于4个人的这个数据显然只需要一张桌子！因为都认识。。。。可是如果用上面的方法将会得到错误的答案！所以只能用并查集了~~不说了，贴代码+注释：#include <cstdio>#include <algorithm>int set[1050];int find(int x){ int t 阅读全文
posted @ 2013-02-26 17:49 Hmm 阅读(135) 评论(0) 推荐(0) 编辑
