[bzoj]2306: [Ctsc2011]幸福路径
这道题用倍增+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,
原创
2017-06-04 21:06:38 ·
267 阅读 ·
0 评论