洛谷P4180 【模板】严格次小生成树[BJWC2010]
rt,模板题
思路挺简单,每次找到不在最小生成树的一条边,断开from>tofrom>tofrom>to在树链上不等于该边边权的最大边
更新答案就好了,这里主要是注意一定要不等于该边边权,因为严格次小
是发方法还是倍增,我们的倍增数组维护最大值和次小值就好了
max2[j][i]=max(max2[fa[j][i-1]][i-1],max2[j][i-1]);
i...
原创
2019-09-13 22:58:03 ·
155 阅读 ·
0 评论