#37585: 解題思路(含一些小技巧)


edoctopus322@gmail.com (Moon Jam)

學校 : 臺北市立成功高級中學
編號 : 167591
來源 : [36.225.19.60]
最後登入時間 :
2023-12-23 13:47:18

 
解題思路:
這題剛看完之後一開始想到用併查集(Disjoint-set),後來發現我想太多,我後來用dfs遍歷看會不會重複拜訪到就完成了。

🌟可以看成是好幾顆聯通的節點,題目問的就是看說總共有幾群節點,因為有規定數字不會重複,所以當出現環(子孫接回祖先的時候),就代表這個群體結束了