×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#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
完整題解:
https://moon-jam.me/zerojudge_c291/
解題思路:
這題剛看完之後一開始想到用併查集(Disjoint-set),後來發現我想太多,我後來用dfs遍歷看會不會重複拜訪到就完成了。
🌟可以看成是好幾顆聯通的節點,題目問的就是看說總共有幾群節點,因為有規定數字不會重複,所以當出現環(子孫接回祖先的時候),就代表這個群體結束了
ZeroJudge Forum