這個專題學會了 floyd dijkstra+路徑儲存
1.arbitrage
普通floyd題 這題把inf設定成0更合適 加分可以改成乘法
2.free diy tour
一道很好的 dfs加儲存路徑題目 要多看看！！
3.minimum transport cost
該題求最短路 加列印路徑（最小字典序） 兩種列印路徑的方法都值得學習！！
4.六度分離
簡單floyd即可：這題學會了無向儲存。。。那時候真的沒想到
5.暢通工程續
簡單floyd題目 學會了存最短的一條路
6.乙個人的旅行
第一次用floyd超時 然後學了dijkstra
簡單dij 多次即可
7.hdu tody
簡單dijkstra
8.最短路
簡單dijkstra
9.choose the best route
該題為從多個公交站到朋友家（只有乙個公交站）
一開始正常dijkstra超時
反過來dijkstra只用一次！！
10.here we go(relians) again
輸入及其噁心的簡單dijkstra
11.einbahnstrasse
注意嚴謹即可 這種最短路題目如果有多個目標 目標重複很正常
12.in action
dijkstra與01揹包的結合 很有意義！！！
13.最短路徑問題
將花費結合到dijkstra中去
專題訓練（2）
本週的學習內容 樹狀陣列 用於對區間操作非常方便。1001 求乙個整數，二進位制表示形式中最低位的1代表的整數。就是樹狀陣列中，求lowbit的操作。題解 include using namespace std intmain return0 1002 樹狀陣列的應用。點操作，區間查詢。剛開始樹狀陣...
專題訓練2 最短路
floyed演算法 o n 3 dijkstra 適合稠密圖 spfa 優點是可以處理負權值，但是不能處理負環，使用前最好先判斷是否有負環 適合稀疏圖 還不熟 會用到的存圖方法 鄰接矩陣 鄰接表前向星 待學 1.mpi maelstrom poj1502 無向圖 題目在此 一開始看錯了題意，以為需要...
基礎鞏固2訓練小結
本週的基礎鞏固2訓練了基礎資料結構 佇列，鍊錶，樹，圖，以及dfs和bfs演算法等。下面總結一下一些需要注意的地方。資料結構結構基礎中樹是乙個難點，因為樹的定義就是遞迴的，因此解決和樹有關的問題總是從遞迴的思想上去考慮。樹的結構中最常見的是二叉樹，二叉樹自身有很多獨特的數學特性，因此題目中經常見到這...