摘要：
原题链接 考察:最短路(双端队列)+二分 想到了二分,结果我是用dfs+二分,跑了6个数据TLE. 思路: 由题可知,题目是要求最大的第k+1条路径.我们除去k条路径后,就是求剩下的最大值最小.这很容易想到二分.关键是check函数怎么写.本蒟蒻的思路是dfs(当前点,二分值,k). 如果当前路径> 阅读全文
摘要：
原题链接 考察:最短路+dfs 本题的正解思路想到了...但是感觉不可能放弃了....以后要戒掉感觉不可能的这个词 思路: 由于五个点都要到达.当我们从起点到达其中一个点后,剩下的就是求点与点之间的最短距离.这里直接预处理点与点之间的最短距离.再枚举到达点的顺序.不必担心到达某个点的途中去过了另一个 阅读全文
摘要：
原题链接 考察:最短路+思维 洛谷普及题,本蒟蒻没想出来,我是fw. 思路: 在同一路线上的车站,只要是在当前点后面就可以不耗费到达.由此可以想到一个建图思路:在一条路上的,只要是在当前点后面的,就建立一条权值为w的有向边.很容易想到设w =0.但是这样不同路线就较难处理.由此设w = 1,答案是在 阅读全文