POJ 3054 High Spies 筆記

如圖，集裝箱運輸，圖中的葉節點表示國家，內部節點表示港口，集裝箱只能發往其他國家。圖共有n個節點，兩個直接相鄰的節點a、b，從 a 到 b 有 c1 個集裝箱，從 b 到 a 有 c2 個集裝箱。求從節點 fr 到節點 to 可能的最小和最大集裝箱數。

>>阅读原文<<