最小生成樹
參考：關鍵點：加乙個狀態0，與可建碼頭的地區相連
思路：（1）只有道路便是連通圖：考慮加碼頭與不加碼頭兩種情況
（2）道路之間是不連通的，只有加上碼頭才能連通，只考慮加上碼頭的情況
#include #include #include using namespace std;
#define maxn 10005
#define maxm 100005
struct nodeedge[maxm+maxn];
int fa[maxn];
bool cmp(node a,node b)
} init(n);
for (i=0;ians1)
cout<
int cmp(const void *a,const void *b)
qsort(edge,m,sizeof(edge[0]),cmp);藍橋杯 歷屆試題 城市建設
時間限制 1sec 記憶體限制 128mb 提交 58 解決 4 題目描述 棟棟居住在乙個繁華的c市中，然而，這個城市的道路大都年久失修。市長準備重新修一些路以方便市民，於是找到了棟棟，希望棟棟能幫助他。c市中有n個比較重要的地點，市長希望這些地點重點被考慮。現在可以修一些道路來連線其中的一些地點，...
試題 歷屆試題 城市建設
棟棟居住在乙個繁華的c市中，然而，這個城市的道路大都年久失修。市長準備重新修一些路以方便市民，於是找到了棟棟，希望棟棟能幫助他。c市中有n個比較重要的地點，市長希望這些地點重點被考慮。現在可以修一些道路來連線其中的一些地點，每條道路可以連線其中的兩個地點。另外由於c市有一條河從中穿過，也可以在其中的...
城市建設 藍橋杯
問題描述 棟棟居住在乙個繁華的c市中，然而，這個城市的道路大都年久失修。市長準備重新修一些路以方便市民，於是找到了棟棟，希望棟棟能幫助他。c市中有n個比較重要的地點，市長希望這些地點重點被考慮。現在可以修一些道路來連線其中的一些地點，每條道路可以連線其中的兩個地點。另外由於c市有一條河從中穿過，也可...