社会福利公社

这道题用倍增+floyd。 令f[i][j][t]表示从i到j走2^t步的最大值。 就有f[i][j][t]=max{f[i][k][t-1]+f[k][j][t-1]*p^(2^t)} 在实际处理时可以省略t，每次floyd只需将p乘方即可。 #include #include using namespace std; const int N=105; int n,m,st,x,