2019年11月13日
【NOIP2019模拟2019.11.13】旅行 && GDKOI2018 还念（二分答案+dij）
摘要： Description： 题解： 显然满足二分性。 并且每一条边要不选l要不选r。 二分的那条链肯定要选l。 考虑有两个人在走最短路，一个人一开始必须走二分的那条链，要求第一个人走的比第二个人快。 安排的话也比较简单，第一人先走到这条边就给l，第二个人就给r。 还有一种想法，先只给二分的链l，其它都 阅读全文
posted @ 2019-11-13 19:52 Cold_Chair 阅读(176) 评论(0) 推荐(0) 编辑