POJ 3054 High Spies 笔记

POJ 3054 High Spies 笔记

如图,集装箱运输,图中的叶节点表示国家,内部节点表示港口,集装箱只能发往其他国家。图共有n个节点,两个直接相邻的节点a、b,从 a 到 b 有 c1 个集装箱,从 b 到 a 有 c2 个集装箱。求从节点 fr 到节点 to 可能的最小和最大集装箱数。

相关文章: