传送门
题意简述:给出一张 n n n个点的完全图,有 m m m条边边权为 a a a其余点边权为 b b b,问从 1 1 1到 n n n的最短路。
思路:分类讨论一波即可。
- ( 1 , n ) (1,n) (1,n)的边权为 a a a,那么只用求从 1 1 1到 n n n不经过给出边的最短路,这个用 s e t + b f s set+bfs set+bfs解决。
- ( 1 , n ) (1,n) (1,n)
传送门
题意简述:给出一张 n n n个点的完全图,有 m m m条边边权为 a a a其余点边权为 b b b,问从 1 1 1到 n n n的最短路。
思路:分类讨论一波即可。