摘要： 题意： 给出一个图，n <= 10^5，给出起点s和终点t 有向边，每花费一个单位的钱可以选择一条边，把它的边权-1，但是边权必须>0, 比如边权为w，最多花费w-1，边权变为1，但是不能把边权变为0 现在要选择一条最短路从s到t 题目保证s到t至少有一条路 问这个图 1.哪些边是一定会经过的 2. 阅读全文