HDU 6797 Tokitsukaze and Rescue (dijkstra)

题意:给出一张彻底图,要求删掉k条边以后,最长的最短路。ios 题解:dijkstra 递归,每递归一次求一下最短路,并将该条最短路其中的一条删掉便可。web 递归的时候注意些小问题,路径的话要么开二维数组记录path,要么新建一个。还有别用全局变量…wa了很久。数组 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdi
相关文章
相关标签/搜索