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


edoctopus322@gmail.com (Moon Jam)

學校 : 臺北市立成功高級中學
編號 : 167591
來源 : [36.225.19.60]
最後登入時間 :
2023-12-23 13:47:18
c291. APCS 2017-0304-2小群體 -- 2017年3月APCS | From: [36.225.13.17] | 發表日期 : 2023-09-17 21:30

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

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