2023年7月25日
P4237 荒芜的海洋
摘要： 我们先要保证奖赏尽量多，其次费用尽量小。应该可以看出，是一个最小费用最大流。如何建模？ 考虑拆点。 每个岛屿分成一个入点一个出点。对于有雇佣兵的岛屿，源点向这个入点连容量为 111，费用为费用的边。对于怪兽的岛屿，连这个点的入点和出点，容量为 +∞+\infty+∞，费用为打怪兽的价格。对于桥梁，连 阅读全文
posted @ 2023-07-25 20:53 HappyBobb 阅读(12) 评论(0) 推荐(0)