浏览器标题切换
浏览器标题切换end
2019年9月14日
HDU1595 - find the longest of the shortest - Dijkstra+记录路径
摘要： 题意 给出的所有路中存在一条路正在修建， 问要从1走到n，找出最短路径的最大长度 思路 先一遍dijkstra找到最短路径长度，并且记录路径 再逐个删掉通向最短路径的每一条边换成别的能够到达终点的路 计算其最大长度 给定时间是5s，不会超时 难点：在记录路径上 AC代码 #include<iostr 阅读全文
posted @ 2019-09-14 15:32 抓水母的派大星 阅读(229) 评论(0) 推荐(0)