發表新討論
#50627: dsu 解法


depstd0722@gmail.com (劉宜臻)

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