題意：棒球比賽有很多隊，球賽打到某一階段時，想知道某隊是否提前出局。
這個問題可以轉化成max flow problem 。
做法：假設要知道球隊Loser 會不會輸，先建立兩個區塊，
一區塊：node 是球隊A、B之間 ，稱為node_AB
另一區塊的 node 是每一隊伍，例如 node_A
以上不會有Loser 的 node 及和 Loser 有相關的 node
另外還會有 source 及 end node
source連到第一區塊，而 link 的值為 區塊上的 node，
2球隊之間還有幾場要打。
node_AB 和 node_A 的 link 和上面相同。
而 區塊二的 node 和 end node 之間的 link 是
（Loser 最多贏幾場） - （node 目前贏幾場）
文章標籤
全站熱搜
