#44254: 找 Connected Component 裸題


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


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

 

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