题目链接：https://vjudge.net/problem/HDU-2544 题意：给n个点，m条边，求点1到点n的最短路。 思路： 今天学了下bellman_ford，抄抄模板。dijkstra算法和该算法都是单源最短路径算法，但是dij不能适用含负权边的图。而bellman-ford算法适用 ...
分类：
编程语言 时间：
2019-11-13 15:57:34
阅读次数：
72
赛前没啥时间好好解释了，还有三天2019CSP，大家加油啊！！！ ヾ(?°?°?)?? 背掉它就好啦！！！ 我觉得我这一版打得还行就放上来了 #include<cstdio> #include<cstring> #include<iostream> #include<queue> #include< ...
分类：
其他好文 时间：
2019-11-12 20:31:11
阅读次数：
109
复赛前整理整理……~~涨涨RP~~ 本文主要收集整理各类板子的代码。 一·IO优化 快速读入 时间复杂度：$O(logn)$ 龟速乘 用处：乘法爆$long\ long$时使用 时间复杂度：$O(logn)$ 逆元 用处：计算$\frac{a}{b}mod\ P$ 时间复杂度：$O(\sqrt n) ...
分类：
其他好文 时间：
2019-11-11 13:01:44
阅读次数：
88
注意：本题解仅供参考学习，请勿直接抄袭代码，否则造成的后果和笔者无关。 第一题： 题意： 对n个数升序排序。 题解： 快排，不解释。 代码（省略了输入输出函数，下同）： 第二题： 题意： 单源最短路，点数1000以内，边数3000以内。 题解： 实在想不出SML语言怎么写邻接表，考虑到点数只有100 ...
分类：
编程语言 时间：
2019-11-11 12:53:14
阅读次数：
96
最短路问题有3种常用方法: Floyd,Dijkstra,SPFA 以下为总结代码（参考） Floyd 可求图中任意两点间的最短路 时间复杂度上有很大不足 O(N^3) 代码难度简单 #include<bits/stdc++.h> typedef long long ll; using namesp ...
分类：
其他好文 时间：
2019-11-10 13:48:33
阅读次数：
98
如题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 #define rep(i,a,n) for(register int i = a;i <= n;++i) 6 using names ...
分类：
其他好文 时间：
2019-11-07 23:44:39
阅读次数：
106
化简：够简的了.....但是！翻译绝对有锅。 这个最短路是从n到每个点的单源最短路，也就是最短路径树。 那么，思路就很明确了。建两个图，然后跑两边SPFA，记录下最短路径。 然后，对于两点之间的边，如果最短路不经过它，那么最终图边权+1； 然后在最终图上（边权为0,1,2）跑一遍SPFA即可。 一开 ...
分类：
其他好文 时间：
2019-11-02 09:56:44
阅读次数：
85
程序员必须要掌握的十大经典算法算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divideandconquer）策略来把
分类：
编程语言 时间：
2019-10-27 16:29:52
阅读次数：
101
P3371 【模板】单源最短路径（弱化版） 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 10005; 4 struct edge { 5 int v, w; 6 }; 7 vector<edge> maps[ ...
分类：
其他好文 时间：
2019-10-26 21:23:06
阅读次数：
86
P4779 【模板】单源最短路径（标准版） ...
分类：
其他好文 时间：
2019-10-26 20:49:54
阅读次数：
86
