openallzzz

洛谷题解

AcWing(1) c++(10) cpu(1) csdn周赛(3) Java(7) javaee(4) javascript(1) LeetCode题解(4) mybatis(1) mybatis-plus(1) PTA(4) SpringBoot(5) Typora(1) VMware(1) 数据库(5) 数据结构(2) 牛客小白月赛(1) 笔记(7) 算法(7) 蓝桥杯(12) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / 洛谷题解（共1篇）

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 Dijks...

2023-06-23

0 0