2020年4月27日
单源最短路径（标准版）
摘要： 题目描述： 传送门 与弱化版的单圈最短路径题（即P3371）的题目比较，主要有两个不同点（其他的基本不变）： 1.此题中说明了所给的测试数据能保证起始点访问到所有的点 2.很明显，这个题的时间限制更加严格 题解：因此要解决此题，我们可以再P3371的基础上（代码链接）进行修改+优化，即可达到此题的要 阅读全文
posted @ 2020-04-27 17:45 neverstopcoding 阅读(529) 评论(0) 推荐(0) 编辑