2020年1月18日
[CTSC1999]家园
摘要： 题意简化 给定几趟循环移动的载客列车与站点数量，求所有人从第1站到最后一站的时间 题目链接 题解 这个题一开始确实比较难想,因为这题数据规模奇小,我们可以直接根据每一单位时间建图。 也就是说，第一步先建立虚拟原点汇点之后，将地球和月亮与其连边，然后每一天的每一趟车所在点向它下一天的所在点连一条容量为 阅读全文
posted @ 2020-01-18 17:26 yzhx 阅读(134) 评论(0) 推荐(2) 编辑