2019年3月9日
HDU 2363 Cycling
摘要： 传送门无向图，给定起点终点，找一条点权极值相差最小的路，在此基础上找最短路。下面的代码思想是对差值进行二分，因为题目要求差值最小。差值最小是0，差值最大是输入的最大值减最小值。我们取某个差值作为限制条件，拿这个差值来限制最短路算法寻找下一个点的过程。我想到的... 阅读全文
posted @ 2019-03-09 00:18 CrossingOver 阅读(83) 评论(0) 推荐(0) 编辑