2020年3月2日
Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round).B. Navigation System
摘要： http://codeforces.com/contest/1320/problem/B题目链接 题目给你一个有向图，然后再给你一条路径<u,v>，每次最短路的路径变化的话会重新导航，让你求出在<u,v>这条路径上重新导航次数的最小值和最大值。 题意很明了，可先用dij求出终点到所有点的最短路； 然 阅读全文
posted @ 2020-03-02 16:30 _LH2000 阅读(242) 评论(0) 推荐(1) 编辑