该文被密码保护。 阅读全文
摘要:
思路 根据题意和数据范围,很容易想到可以用网络流解决此类问题 如何正确的建模是此类隐式图问题的关键 不难发现,题中限制流量的不仅仅有船的载量,还有时间 时间越充沛,能转移的人数就越多 所以要在建图时体现时间对流量的影响 题中提示:每艘船的停靠站点是周期性的,此点类似牛客的一道动物森友会 所以考虑枚举 阅读全文
摘要:
输入输出样例 输入 #1复制 8 9 Vancouver Yellowknife Edmonton Calgary Winnipeg Toronto Montreal Halifax Vancouver Edmonton Vancouver Calgary Calgary Winnipeg Winn 阅读全文