行而上

摘要： 传送门：>Here< 题意：给出一张带权无向图，其中有一些边权为0。要求将边权为0的边的边权重置为一个任意的正整数，使得从S到T的最短路为L。判断是否存在这种方案，如果存在输出任意一种 解题思路 注意是最短路是L，而非存在一条路径为L。并且边权为0的边必须变为正整数，最小也得是1 这题由于n=100 阅读全文

摘要： 传送门：>Here< 题意：给出一张无向图（边权为1），并给出两对起点和终点以及距离：s1,t1,l1; s2,t2,l2; 要求删除尽量多的边，使得dis(s1,t1)<=l1, dis(s2,r2)<=l2 解题思路 首先我们会发现，由于边权都为1，删去一些边，某两点间的最短路肯定会随着删的边越 阅读全文