2013年4月16日
HDU ACM 3986 Harry Potter and the Final Battle(邻接表实现最短路dijkstra堆优化记录路径 + 枚举最短路上每条边)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3986题意： 从起点1 到 终点n,删除图中任意一条边求最短路的最坏情况。 n --表示有n个点 m --边数 f t l --f和t之间有一条长度为l的道路 <<<<<<<<<<<<本题有重边>>>>>>>>>>>>>>>>>思路: 先做一次最短路,记录最短路的路径。 删边时枚举最短路上的每条边求删边后的最坏情况。 1 #include 阅读全文
posted @ 2013-04-16 21:09 zx雄 阅读(1148) 评论(0) 推荐(0) 编辑