【BZOJ-4289】Tax 最短路 + 技巧建图（化边为点）

题意 给出一个N个点M条边的无向图，通过一个点的代价是进入和离开这个点的两条边的边权的较大 值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终 点的边的边权 N<=100000 M<=200000html 题解一 无向图连边时要拆成两条边，这你们都知道 而后把边当作”点”，（优化：）由于不可能每一个”点”之间都能连边，因此 对除了 1点和 n点以外的点连出去的边(真

>>阅读原文<<