这道题以前zbtrs大佬给我讲过。但是我只知道思想,不知道要lct维护...
题意:给你一个无向图,每条边有a,b两个权值。求1到n号点的一条路径,路径的权值是每条边的最大a与最大b之和。求可能的最小权值。无解输出-1。
[NOI2014]魔法森林
原文:https://www.cnblogs.com/huyufeifei/p/9750804.html