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

>>阅读原文<<