wlesq

摘要： 史 T1 用SPFA/DIJ跑一遍，顺便标记下路径和权值，然后依次改边值遍历跑SPFA/DIJ即可 点击查看代码 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 250000+10; 阅读全文