阅读背景:

Codeforces 827D Best Edge Weight 倍增 + 并查集 || 倍增 + 压倍增标记 (看题解)

来源:互联网 

Best Edge Weight

我们先找出一棵最小生成树,

对于非树边来说, 答案就是两点路径上的最大值 - 1, 这个直接倍增就能处理。对于非树边来说, 答案就




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: