摘要：
题目描述
给出一个 $N$ 个点 $M$ 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 $1$ 到点 $N$ 的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权
$N \leq 10^5, M \leq 2 \times 10^5$ 阅读全文
摘要：
题目大意: 给出一个有 $n$ 个结点，$m$ 条边的连通带权无向图，有k个点设有传送门。开启的传送门可以花费 $0$ 的代价传送，走一条边要话费等同边权的代价， 一开始，所有传送门关闭， 每当你到达一个有传送门的点，那个传送门就会永久开启, 求从 $1$ 号点出发开启所有传送门所需的最小代价
$1 \leq n, m \leq 10^5$ 阅读全文