2017年9月5日
次短路
摘要： POJ 3463 - Sightseeing http://acm.pku.edu.cn/JudgeOnline/problem?id=3463 求最短路和比最短路多一的路的个数 主体还是dijkstra。其实dijkstra有种动态规划的味道，仔细理解一下然后动态规划出次短路的长以及个数 开数组d 阅读全文
posted @ 2017-09-05 23:52 DearDongchen 阅读(191) 评论(0) 推荐(0) 编辑