首页 > TAG信息列表 > P1821
P1821 [USACO07FEB] Cow Party S
https://www.luogu.com.cn/problem/P1821图论,最短路黄色题 思路： 主要就是比模板多了一个反向建图 我们首先想到的是从每个点都求一遍到终点的最短路，这样会加大时间复杂度。 所以，我们可以反向建图，直接把单终点最短路转为单源最短路，只需要跑两次最短路算法，显然是稳过的。（可以自P1821 [USACO07FEB] Cow Party S
https://www.luogu.com.cn/problem/P1821图论,最短路黄色题 思路： 主要就是比模板多了一个反向建图 我们首先想到的是从每个点都求一遍到终点的最短路，这样会加大时间复杂度。 所以，我们可以反向建图，直接把单终点最短路转为单源最短路，只需要跑两次最短路算法，显然是稳过的。（可以自