發表新討論
#50627: dsu 解法


depstd0722@gmail.com (劉宜臻)

學校 : 歡迎光臨羅東高級中學
編號 : 292752
來源 : [118.165.135.34]
最後登入時間 ：
2025-09-29 21:59:59
c291. APCS 2017-0304-2小群體 -- 2017年 3月 APCS
| From: [118.165.149.55] | 發表日期: 2025-08-10 15:45

有一種叫 dsu 的資料結構，中文是並查集，可以直接用在這題

看這裡 DSU & 最小生成樹 (MST) - HackMD

跑完之後用 set 遍歷 dsu 一次，再找 set 的大小就好了

ZeroJudge Forum