JZOJ3348. 【NOI2013模拟】秘密任务
Description给定无向图,有边权和点权,删去一条边的代价为这条边的任意一个顶点的权值,求一个最小代价的删边方案,使得1到n的在原图中的最短路都被断开。问最小代价,以及这个方案是否唯一。2 ≤ N ≤ 400, 1 ≤ M ≤ 4 00 0,1 ≤ T ≤ 5,1 ≤ Ai, c ≤ 10^9。无向图可能有重边 。Solution(一些很显然的东西)显然建出最短路图,然后需要将...
原创
2019-07-10 16:46:49 ·
221 阅读 ·
0 评论