首页 > 其他 > 详细

[NOI2014]魔法森林

时间:2018-10-07 18:27:45      阅读:151      评论:0      收藏:0      [点我收藏+]

这道题以前zbtrs大佬给我讲过。但是我只知道思想,不知道要lct维护...

题意:给你一个无向图,每条边有a,b两个权值。求1到n号点的一条路径,路径的权值是每条边的最大a与最大b之和。求可能的最小权值。无解输出-1。

 

[NOI2014]魔法森林

原文:https://www.cnblogs.com/huyufeifei/p/9750804.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!