杭電acm 1213 (How many tables)

//思路：把所有認識的朋友組成一棵樹，只要知道有幾棵樹，就知道需要幾張桌子了。（這裏的樹爲了方便查找根，將子節點指向根節點） 初始化時將所有樹的根設爲-1； //通過依次讀入認識的朋友（a,b），利用find查找當前朋友(a)的上級節點，然後利用connect將上級節點和b連通。即（friends[find(a)]=b）。(如果沒有上及節點（即friends[a]=-1）,則直接friends[a

>>阅读原文<<