poj1287networkoing 輸入有重邊的mst，裸題，記得判有效邊
po1789truck history 不太明顯，每個字串是乙個結點，不同的字元數目是權重，構建的是完全圖，最後輸出1/權重和。
poj2031building a space station 在構建圖的權值的時候預處理。 要判斷兩個球體是否有接觸，有接觸的權值為0，無接觸的權值為球心距離減去半徑和，最後構建mst。
poj1251jungle roads 裸題。
poj1751 highways 裸題。
poj 2253 frogger，有一點變形，當結點1、2在同一集合的之後直接break，結果即當前合併邊的權（因為最小生成樹將邊集按照權值排序，所以最後的加入的邊權值一定最大，滿足題意使最大跳躍範圍最小）。【此題最短路徑也可解】
poj 1258 agri-net建立乙個網路使村民互聯的最小耗費，裸題，給權重的方式是矩陣輸入。
poj 2349 arctic network
題意：有s顆衛星和p個哨所，有衛星的兩個哨所之間可以任意通訊；否則，乙個哨所只能和距離它小於等於d的哨所通訊。給出衛星的數量和p個哨所的座標，求d的最小值。
mst的每乙個結點都是乙個集合，讓衛星代替最大邊通訊，求得的d最小，也就是說，如果有s個衛星，那麼我們要求的d就是第s大的邊。【想清楚這一點還是不太容易的】
BFS題目集合
有時間要去做做這些題目，所以從他人空間copy過來了，謝謝那位大蝦啦。解法 bfs，要注意的是如何判斷圖形是一樣的，我的做法就是計算每兩個點的距離之和。看 解法 dfs 簡單題目。pku 1077 eight 解法 廣搜，雙向光搜，a ida 其中 a 時間最好，雙向的廣搜也ok ida 時間500...
題目集合2
1 10 10 4 4四個數，怎麼算出24點？10 10 4 4 24 2 下列表示式在32位機器編譯環境下的值 class a class b class c class d int main void a 1 4 84 82b 4 4 82 84 c 4 4 84 82 d 1 4 82 82 ...
回溯題目集合 貳
給定乙個無重複元素的陣列 candidates 和乙個目標數 target 找出 candidates 中所有可以使數字和為 target 的組合。candidates 中的數字可以無限制重複被選取。說明 所有數字 包括 target 都是正整數。解集不能包含重複的組合。題目鏈結 解析 1.需要傳遞...