摘要：开始的方法是以每个点为出发点各跑一遍 \(Dijkstra\)，然后求和，发现 \(TLE\) 了 \(5\) 个点，只有 \(50 pts\)。然后看了题解，思路是建反图，正反图各跑一遍 \(Dijkstra\)，然后过了。 #include <bits/stdc++.h> using names 阅读全文

摘要：思路是建一个反图，在原图上从点 \(1\) 开始跑一遍 \(SPFA\)，算出点 \(1\) 到点 \(x\) 的最短路径上的价格最小值 \(e_x\)；再在反图上从点 \(n\) 开始跑一遍 \(SPFA\)，算出点 \(n\) 到点 \(1\) 的最短路径上的价格最大值 \(f_x\)，答案为 阅读全文

摘要：初学 \(SPFA\) 时在书上看到了这题，，书上给了两个解法，一个是用 \(SPFA\) 来 \(dp\)，另一个是二分答案 \(+ SPFA\)。本来想写第一种，结果翻遍了题解区（因为不会实现），也没找到一片清晰易懂的这种做法的题解，只好写第二种。具体思路是二分第 \(k+1\) 长的电话线的长 阅读全文

摘要：开始以为能秒切，结果发现不清楚如何实现路径输出，于是乎瞅了眼题解，发现是递归输出路径，\(AC\) 后搞不清为啥要先输出 1 1，因为如果这样我的代码会输出两次 1 1，后来发现我的输出方式是递归到 0 0 再返回，而题解递归到 1 1 就返回了，没有输出 1 1，所以我的代码会多输出一次 1 1。 阅读全文

摘要：感觉自己 \(BFS\) 还是太弱了，考试时只会写 \(DFS\)，连 \(BFS\) 的基本思路和原理都比较模糊，所以最近开始练 \(BFS\)。这道题鸽了很久了，以前练 \(BFS\) 的时候看题解觉得码量偏大就换题了，咕到了现在。开始时没想出来，可能有以前看题的心理阴影在里面吧，然后就看了题解 阅读全文