一道网络流练习题
题意
现有一款游戏,你作为玩家,拥有k种物品。开始时,每种物品有1000件。
现在,在你面前有n个任务,每种任务都可能消耗一些物品,也可能得到一些物品。做第i个任务的物品得失情况用一个包含k个字母的字符串Si表示,其中每个字母都是+,-,/中的一种,第j个字母表示该任务对物品j的数量的影响。+表示做这个任务能得到一个物品j,-表示做这个任务会消耗一个物品j,/表示做这个任务对物品j的数量不产生影响...
原创
2020-01-08 19:33:02 ·
307 阅读 ·
0 评论