2022年6月25日
P1629 邮递员送信做题笔记
摘要： 开始的方法是以每个点为出发点各跑一遍 \(Dijkstra\)，然后求和，发现 \(TLE\) 了 \(5\) 个点，只有 \(50 pts\)。然后看了题解，思路是建反图，正反图各跑一遍 \(Dijkstra\)，然后过了。 #include <bits/stdc++.h> using names 阅读全文
posted @ 2022-06-25 14:54 Jason142 阅读(34) 评论(0) 推荐(0) 编辑