Tokitsukaze and Rescue（DFS、最短路）

Tokitsukaze and Rescue 题目传送门 Tokitsukaze and Rescuephp 题意 一张彻底图（双向边），删去k条边后，让新图的最短路的路径长度尽量大ios 思路 先用dijkstra跑出最短路，删边确定从这里面删的，而后枚举删除的边，再用递归求子问题（删k-1条边），ans存更新的答案 对于删边，能够采起开一个二维数组记录，也能够将删除的边记录为INF，记得回溯w

>>阅读原文<<