kuangbin專題
poj1251 jungle roads【最小生成樹】
poj1278 networking【最小生成樹】
poj2031 building a space station【最小生成樹】
poj2421 constructing roads【最小生成樹】
zoj1586 qs network【最小生成樹】
poj1789 truck history【最小生成樹】
poj 2349 arctic network
poj1751 highways【最小生成樹】
poj1258 agri-net【最小生成樹】
poj 3026 borg maze
poj1679the unique mst【次小生成樹】
hdu1233還是暢通工程（kruskal演算法求解）
poj1251 jungle roads【最小生成樹】
hdu1875暢通工程再續（kruskal演算法求解）
最小生成樹專題
首先來回顧一下最小生成樹的概念 在一給定的無向圖 g v,e 中，u,v 代表連線頂點 u 與頂點 v 的邊 即 而 w u,v 代表此邊 的權重，若存在 t 為 e 的子集 即 且為無迴圈圖，使得 的 w t 最小，則此 t 為 g 的最小生成樹。最小生成樹其實是最小權重生成樹的簡稱。簡單地說，就...
最小生成樹專題
一 prim演算法 poj1258 有n個農場，已知這n個農場都互相相通，有一定的距離，現在每個農場需要裝光纖，問怎麼安裝光纖能將所有農場都連通起來，並且要使光纖距離最小，輸出安裝光纖的總距離 資料 幾個點，矩陣表示各點中間的距離 40 4 9 21 4 0 8 17 9 8 0 16 21 17 ...
kuangbin帶你飛 專題六 最小生成樹A
題目大意在相通n個島嶼的所有橋都壞了，要重修，重修每乙個橋所用的時間不同，求重修使每個島嶼都間接或直接與其他島嶼相同時所用的的最短時間 只有修完乙個橋後才可修下乙個橋 對於資料，資料輸入的第一行n代表島嶼的個數，當為0是結束程式，接著n 1行開始時為這島嶼的編號，用大寫字母表示，接著是乙個整數m，表...