暢通工程之最低成本建設問題（30 分）

這個題目就是一個最小生成樹，若是沒法構成就輸出impossible ，就是構成最小生成樹的時候，每選擇一條邊而後加加，最後統計是否有n-1條就能夠。html 最小生成樹的講解在個人其餘的博客中有提到ios #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm>

>>阅读原文<<