2021年4月14日
AcWing 383. 观光
摘要： 如果要求出最短路个数，那么就需要再拓扑图上做最短路，而能有拓扑结构的最短路模型一般只有Dijkstra和bfs两种算法。而求次短路只需对每个点进行拆点，并且再求得最短路的同时维护一个次短路即可，每次先更新最短路，不能更新最短路再看能不能更新次短路。 代码： #include <iostream> # 阅读全文
posted @ 2021-04-14 21:38 筱翼深凉 阅读(52) 评论(0) 推荐(0) 编辑