2021年10月29日
Codeforces Alpha Round #20
摘要： C. Dijkstra? 思路： Dijkstra求最短路，但要求是输出所经过的路径，具体做法我们可以开一个pre数组，在遍历邻接表的时候记录一个点前面的点是哪个，即一个点是从哪个点过来的，然后我们就得到了一个1到n的逆向路径，然后具体得到这个路径可以用一个while循环然后一直用pre数组迭代更新 阅读全文
posted @ 2021-10-29 22:28 彦辰kkkkk 阅读(67) 评论(0) 推荐(0)