BZOJ3669 [NOI2014] 魔法森林

Description 一个 $n$ 个点 $m$ 条边的无向图,每条边有 $A$ 和 $B$ 两个边权。求一个从 $1$ 到 $n$ 的路径 $P$ ,最小化 $\max_{e \in P} A_e + \max_{e \in P} B_e$。 $n \leqslant 50000, m \leqslant 100000, A_i, B_i \leqslant 50000$. ...

2018 年 3 月 19 日