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


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

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
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