發表新討論
#44254: 找 Connected Component 裸題


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.222.118]
最後登入時間 ：
2024-05-23 14:23:16
o927. 鐵路 (Rail) -- TOI練習賽202411潛力組第2題 | From: [111.125.132.62] | 發表日期 : 2024-11-18 13:24

這題要找 Connected Component (連通成分/連通分量/連通塊/連通單元)
看每一個 Connected Component 是否為一棵樹
是的話，ans++
最後輸出 Connected Component 數量 - ans 與 ans

 

至於要怎麼找 Connected Component
這不外乎就是併查集或是直接 dfs

 
ZeroJudge Forum