2019年6月1日
题解：归程
摘要： 我们可以把从v到1的路径分成两部分，一半全开车，一半全走路 也就是说要枚举n个节点作为断点(假设当前断点为u)，这个断点是可行解与最优解当且仅当存：在一条从v到u的路径可以全部开车且从u到1全部走路的最短路是满足上一条件中最短的 从v出发开车可以到的点， 一定满足路径上所有边海拔都高于水位 Krus 阅读全文
posted @ 2019-06-01 15:14 子衿君 阅读(207) 评论(0) 推荐(0) 编辑