2022年4月24日
P3371 【模板】单源最短路径（弱化版）
摘要： 注：该算法也可以通过P4779 【模板】单源最短路径（标准版） 思路 题中节点 n n n个数的数据级为 1 0 4 10^4 104，边 m m m的个数的数量级为 1 0 5 10^5 105，由数据范围反推算法，可以知道我们应该选择堆优化版的 D i j k s t r a Dijkstra 阅读全文
posted @ 2022-04-24 23:38 openallzzz 阅读(19) 评论(0) 推荐(0) 编辑