![[LOJ]#2344. 「JOI 2016 Final」铁路票价 最短路](/uploads/reation/bcimg13.png)
[LOJ]#2344. 「JOI 2016 Final」铁路票价 最短路
Solution先BFS一次跑出最短路，然后动态维护每个点现在还有多少个直接连到它的点能够通过最短路走到它就可以了。每个点的值最多只要一次变为000，复杂度是线性的。Code#include<bits/stdc++.h>using namespace std;#define LL long long#define pa pair<int,int>const i...
