灰色的人的博客

传送门 分析 ∵两座城市之间可能有多条道路，∴我们只需要保留一条最大的边即可，用kruskal实现。 ∵求最大载重是多少，∴用一个树上ST。 如果货车不能到达目的地，即起点和终点不在同一棵树上，并查集判断即可。 代码 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define INF 0x3f...

引入 如果我们想求静态数组的最大或最小值，则可以采用ST表。 ST表采用的思想是倍增思想和DP。用f[i][j]表示[i~i+2的j次方]中的最值。 则f[i][j]=max(f[i][j-1],f[i+(1<<j)][j-1])。也就是中分取max。 求【x~y】的最值： k=log2(y-x+1); max(f[x][k],f[y-(1<<k)+1][k]); 其实就是...