2019年7月21日
BZOJ3040: 最短路(road)
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3040 题目已经给出是最短路，所以我们可以用dijkstra（关于spfa它死了），但是看一眼这道题的数据范围，普通的dij肯定是会超时的。所以要优化（我不会优化所以直接借鉴了hzwer学长的代码）这 阅读全文
posted @ 2019-07-21 08:26 机器闵 阅读(186) 评论(0) 推荐(0) 编辑