acm模板
_TianZhirui
我比昨天更强???
展开
-
acm模板:bfs和spfa最短路算法的区别,细节
bfs和spfa最短路算法的区别,细节SPFA 在形式上和BFS非常类似,不同的是BFS中一个点出了队列就不可能重新进入队列,但是SPFA中一个点可能在出队列之后再次被放入队列,也就是一个点改进过其它的点之后,过了一段时间可能本身被改进,于是再次用来改进其它的点,这样反复迭代下去。判断有无负环:如果某个点进入队列的次数超过V次则存在负环(SPF原创 2018-03-24 20:25:26 · 497 阅读 · 0 评论 -
acm比赛常用模板
乱七八糟模板头文件,宏定义,读入挂#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long原创 2018-03-24 20:32:04 · 4405 阅读 · 0 评论 -
acm比赛模板2
#define _CRT_SBCURE_NO_DEPRECATE#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn = 110;co原创 2018-03-24 20:34:35 · 208 阅读 · 0 评论 -
acm模板
T1:线段树:#include#include#include#include#include#include#define lson p#define rson pusing namespace std;typedef long long LL;const int SIZE = 500010;struct Tree{ int l,r; LL sum,ad翻译 2018-04-03 16:38:25 · 94 阅读 · 0 评论 -
最短路径模板
这一篇博客以一些OJ上的题目为载体,整理一下最短路径算法。会陆续的更新。。。 一、多源最短路算法——floyd算法 floyd算法主要用于求任意两点间的最短路径,也成最短最短路径问题。 核心代码: [cpp] view plain copy/** *floyd算转载 2018-04-03 16:47:42 · 119 阅读 · 0 评论