NKOJ 4284 路径数【最短路计数】

我们把对角线下面的权值放到上面，然后将对角线上任意一点作为终点。 然后最短路计数一下就好了。 #include <bits/stdc++.h> #define ll long long using namespace std; const ll N=2e2+5; const ll Inf=1e18; const ll Mod=1e9+9; ll n,t,mp[N][N],id[N][N]; l

>>阅读原文<<