HDOJ-1213

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。HowManyTables题目大意：有一个人生日，找了很多个好友吃饭，假设好友A认识好友B，好友B认识好友C，那么ABC可以作为一桌吃饭。求请所有朋友需要多少张桌子。采用并查集，用一个数组保存每一个人的认识好友，比如A认识B