题目链接 - P6822 [PA2012] Tax画图工具 题目描述 给出一个 $n$ 个点 $m$ 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 $1$ 到点 $n$ 的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。 输入格式 第一行两个数 $n,m$，分别表示点数和边数。 接下来 …