![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
zy-yz
编程小白一只
展开
-
牛客小白赛专题
小白月赛8C-神秘钥匙:题目链接这个题是一个规律水题,公式为n*2^(n-1),然后再用快速幂计算#include<cstdlib>#include<algorithm>#include<string>#include<string.h>#include<cstring>#include<iostream&g...原创 2018-11-03 11:26:23 · 225 阅读 · 0 评论 -
最短路专题
1、最短路模板Dijkstra算法:单源最短路,可以使用邻接表建图+优先队列优化spfa算法:sfl优化+判负环+前向星建图floyd算法:也可用来判负环,不过时间复杂度贼高,基本没用过附上一道模板题:hdu1548Dijkstra实现代码:46ms#include<bits/stdc++.h>using namespace std;const int M...原创 2019-03-05 21:35:49 · 120 阅读 · 0 评论