#BZOJ3669

BZOJ3669 [Noi2014]魔法森林 LCT

  有一个无向图,每条边分别有a、b两种权值。  你要通过他,那么你自身的a、b两种权值必须得都不小于该边。  现在你要从1走到n,问你自身的a+b最小为多少。   我们可以按照a排序。  然后依次加边。  那么当前最大的a就是当前加入边的a。  至于b,我们可以写LCT来维护。  我们在加入一条边的时候,要...