2022年8月4日
P1821 [USACO07FEB] Cow Party S
摘要： https://www.luogu.com.cn/problem/P1821图论,最短路黄色题 思路： 主要就是比模板多了一个反向建图 我们首先想到的是从每个点都求一遍到终点的最短路，这样会加大时间复杂度。 所以，我们可以反向建图，直接把单终点最短路转为单源最短路，只需要跑两次最短路算法，显然是稳过 阅读全文
posted @ 2022-08-04 07:54 -イレイナ 阅读(44) 评论(0) 推荐(0)