2020年5月5日
家园/星际转移问题 【网络流24题】
摘要： 思路 根据题意和数据范围，很容易想到可以用网络流解决此类问题 如何正确的建模是此类隐式图问题的关键 不难发现，题中限制流量的不仅仅有船的载量，还有时间 时间越充沛，能转移的人数就越多 所以要在建图时体现时间对流量的影响 题中提示：每艘船的停靠站点是周期性的，此点类似牛客的一道动物森友会 所以考虑枚举 阅读全文
posted @ 2020-05-05 16:59 Orangeko 阅读(173) 评论(0) 推荐(0) 编辑