烟杀流年

最短路 floyed 判环：理解floyed的核心为3个for循环

这道题题意其实很好懂   要回家  一条路一条路的走  关键就是一句 ：  He considers taking a path from A to B to be progress if there exists a route from B to his home that is shorter than any possible route from A.   满足这个条件就是他要走的路  

一道图论模板题。三种方法：

一道相当题目描述相当扯的题。这道题目的描述最后说的是

同样一道改编题。只要把题意理解了好。jia

相当于一道模板题吧，

第一次接触最短路问题，折腾了一下午，基本框架出来了，可总是卡在一些细节。。。关键最后还有一个可能有重复路段，需要取其中最小值。。。伤不起#include#include#define mi 9999999#define min(a,b) (a>b? b:a)int map[202][202];int vis[202];int divs[202];int ans;in

最近开始研究最短路。一开始很迷惑，因为有好多种方法，最短路算法众多有floyd、dij、bell-man、spfa，速度最快就是dij+优先队列或者dij+堆排序，spfa理论上很快o（ke）但实际并不一定不过spfa传说中有一个很NB用处就是处理带负权回路。现在，无意中学会了Floyd和dij的用法，而且可以过了两道题，可以说用的还可以了吧。。。附上代码：（dij）#in

这是第一次真正的接触spfa，原来看过，表示能够理解。。。但是，当真正上手的时候，才发现有那么多细节需要注意。。。其中，最主要的问题是前面没学过邻接表，所以这也是第一次使用。。。此题是一个集训队的同学出的，虽然题目比较坑人，但考察的点还是比较清晰的。。。spfa的判环。。。其中，wa了几次，因为开始的1入队的时候，只把divs和标记数组vis初始化了，忘了将进队列次数统计cnt

最基本的一道最短路，用搜索也可以轻松A掉，

基本的最短路，，只不过为

囧~~~   wa了一次找不到原因，最后才