杭电acm 1213 (How many tables)

//思路：把所有认识的朋友组成一棵树，只要知道有几棵树，就知道需要几张桌子了。（这里的树为了方便查找根，将子节点指向根节点） 初始化时将所有树的根设为-1； //通过依次读入认识的朋友（a,b），利用find查找当前朋友(a)的上级节点，然后利用connect将上级节点和b连通。即（friends[find(a)]=b）。(如果没有上及节点（即friends[a]=-1）,则直接friends[a

>>阅读原文<<