![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
最短路
Oscar_yuan
这个作者很懒,什么都没留下…
展开
-
【模板】最小生成树 洛谷 P3366
如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz。原创 2024-07-15 21:52:42 · 730 阅读 · 0 评论 -
洛谷 P3367 【模板】并查集
如题,现在有一个并查集,你需要完成合并和查询操作。原创 2024-07-15 21:46:42 · 918 阅读 · 0 评论 -
【模板】单源最短路径(弱化版)
本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步。这个弱化版的数据较弱,普通Dijkstra也能过,但P4779就很怪,要用堆优化…如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。使用c++STL优先队列,用c++STL vector存图。使用Dijkstra要注意的是,它是一种单源最短路算法…,分别表示点的个数、有向边的个数、出发点的编号。个点的最短路径,若不能到达则输出。原创 2024-07-14 21:52:56 · 1291 阅读 · 0 评论