virtual-judge 刷題紀錄 08/15
這篇文章紀錄了 Virtual Judge 在 08/15 的刷題心得,挑戰了題目 HDU-1232,並使用 深度優先搜尋 (DFS) 解決問題。本題的核心在於判斷一個圖是否為連通圖,並計算需要新增的邊數來使其變成完全連通的圖。
解題程式
我的想法是 dfs 走過的所有點的連通分量加總就可以知道是不是連通圖了,再減去 1 是為了題目所要的描述,他需要加上幾條邊才能使得變成連通圖 (Connected graph),因為如果不是連通圖
connect
> 1。