2019年11月2日
P3106 [USACO14OPEN]GPS的决斗（最短路）
摘要： 化简：够简的了.....但是！翻译绝对有锅。 这个最短路是从n到每个点的单源最短路，也就是最短路径树。 那么，思路就很明确了。建两个图，然后跑两边SPFA，记录下最短路径。 然后，对于两点之间的边，如果最短路不经过它，那么最终图边权+1； 然后在最终图上（边权为0,1,2）跑一遍SPFA即可。 一开 阅读全文
posted @ 2019-11-02 00:49 阿基米德的澡盆 阅读(194) 评论(0) 推荐(0) 编辑