0x61最短路
Qo0
这个作者很懒,什么都没留下…
展开
-
单源有向最短路之spfa,可解决负环
#include <iostream> #include <algorithm> #include <queue> #include <cstring> using namespace std; const int maxn = 2e5 + 5; int ver[maxn], edge[maxn], Next[maxn], head[maxn], ...原创 2019-03-23 10:00:58 · 155 阅读 · 0 评论 -
New Game!(牛客国庆集训派对Day1)(迪杰斯特拉最短路)
链接:https://ac.nowcoder.com/acm/contest/201/L 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K Special Judge, 64bit IO Format: %lld 题解:看样子很复杂,其实很简单,是个最短路径板子题,主要是存图,这里有三种距离 一个是圆与圆之间的...原创 2018-11-15 19:37:45 · 210 阅读 · 0 评论