$SevenDawns$

摘要： 图论+构造 首先可以发现如果去除了可以改变权值的边，$s$到$t$的最短路若小于$l$，那么一定不行 若等于则直接将可改边权的边改为inf，输出即可 那么现在原图中的最短路是大于$l$的 因为每一条边是都要加入图中的，而且每条边边权至少为1 那么可以不断向图中加入权值为1的边，并且在加边的过程中不断 阅读全文