摘要: 「luogu2387」[NOI2014] 魔法森林 题目大意 $n$ 个点 $m$ 条边的无向图,每条边上有两个权值 $a,b$,求从 $1$ 节点到 $n$ 节点 $max\{a\}+max\{b\}$ 的最小值。图中可能有重边和自环。$(n \leq 5 \times 10^4 , m \leq 阅读全文
posted @ 2019-03-19 21:46 15owzLy1 阅读(142) 评论(0) 推荐(0) 编辑