严格次小生成树(Bzoj1977:[Beijing2010组队]次小生成树)
非严格次小生成树很简单,先做最小生成树 然后枚举没加入的边加入,替换掉这个环内最大的边 最后取minminmin严格次小生成树还是一样的 可以考虑维护一个严格次大值 最大值和枚举的边相同就替换次大值的边 否则替换最大值的边 最后取minminmin裸题Luogu 随你用各种姿势ACACACLCTLCTLCT常数大,但是好写,开O2O2O2可以过# in...
原创
2018-02-10 13:26:27 ·
250 阅读 ·
0 评论