剛開始沒有想好怎麼輸入，才想起scanf可以格式化輸入的下面是**//jungle roads poj 1251
//最小生成樹
//有乙個路網，要求選取出一些路使得所有的權值最小
//可以用krusral演算法
//輸入比較複雜啊
//用乙個大寫字母來表示每個節點
//每條邊只寫一次
#include#include#includeusing namespace std;
const int maxn=27+5;
const int maxm=75+10;
struct edge
};int pa[maxn];
edge e[maxm];
int dtl(char ch)
int findset(int x)
int num;
int n;//點的個數
int k;//每個點邊的個數
int krusral(void)
}return ans;
}int main()
for(int i=0;i;
// printf("%d %d %d\n",t.u,t.v,t.value);
/* t.u=u-'a';
t.v=v-'a';
t.value=value;*/
e[num++]=t;}}
int ans=krusral();//用krusral演算法算出最小權和
printf("%d\n",ans);
}return 0;
}
最小生成樹 算法案列（poj1251）
的乙個熱帶島嶼上的行政長官有乙個問題要解決。他決定把幾年前得到的外國援助資金用於修建村莊之間的道路。但是叢林比道路多太多了，使道路網路的維護太過於昂貴了。理事會必須選擇停止維修一些道路。上述左側圖顯示當前所有使用中的道路，以及現在每月的維護費用。當然，村莊之間必需有一些公路能夠相通，即使路線並不像以...
POJ1251 最小生成樹問題的Prim實現
很簡單的求最小代價生成樹的問題，利用prim很容易求出 include include include using namespace std const int maxn 200 最大費用是不多於100，所以定義乙個比100 大的數即可 int n,sum,weight 30 30 int low...
國王的煩惱 藍橋杯（最小生成樹 kru）
歷屆試題 城市建設 時間限制 1.0s 記憶體限制 256.0mb 問題描述 棟棟居住在乙個繁華的c市中，然而，這個城市的道路大都年久失修。市長準備重新修一些路以方便市民，於是找到了棟棟，希望棟棟能幫助他。c市中有n個比較重要的地點，市長希望這些地點重點被考慮。現在可以修一些道路來連線其中的一些地點...