原创 POJ 3204 Road Reconstruction-網絡流-最小割邊集
題意 一個由n個點，m條邊構 成的有向圖，每條邊都有一定的流量。現在求存在多少條邊，在增加這些邊的流量後從1點到n的總流量會增加。 分析 先求最大流。在得到最大流f後的殘量網絡G_f中，從s開始DFS，所有能遍歷到的點構成點集S。沒有
2018-12-27 00:15:14
2
原创 [USACO07OPEN]吃飯Dining-woj2351【最大流】
題意 農夫JOHN爲牛們做了很好的食品,但是牛吃飯很挑食. 每一頭牛隻喜歡吃一些食品和飲料而別的一概不吃.雖然他不一定能把所有牛餵飽,他還是想讓儘可能多的牛吃到他們喜歡的食品和飲料. 農夫JOHN做了F (1 <= F <= 100)
2018-12-27 00:15:14
1
原创 圖論-最短路問題
最短路問題總結 floyed算法 可以求任意兩點的最短路，適合負邊權，也可以用於檢測任意兩點是否連通。算法效率O(N^3) 核心代碼： //d[i][j]表示節點i到j的最短路 for（int k=1;k<=n;k++)
2018-09-01 03:19:57