题目链接
题意：真是个恶心的题目，又臭又长，比赛的时候看的都快吐了。
其实就是给定一个有向图，和一个初始路径，你从初始路径一直走，当走到i时发现i到终点的最短路径和给出的初始路径不一样，系统就会重建，求重建的最小和最大次数。 其实就是给定一个有向图，和一个
阅读背景：
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) D. Navigation System（最短路spfa+思维）
来源：互联网
分享到：
