1118 Birds in Forest

題目大意： 有n張照片，每張上面的鳥來自同一棵樹，問有多少棵樹和鳥，並且查詢一對鳥是否來自同一棵樹。 解題思路： 並查集板子題，合併每一對輸入的鳥，用數組記錄鳥的編號並統計鳥的數量，最後用father數組統計樹的數量。 代碼如下： #include<iostream> #include<cstdio> #include<set> #include<algorithm> using namespac

>>阅读原文<<