最短路
brightest_star
这个作者很懒,什么都没留下…
展开
-
poj3660 floyd
感觉不怎么算最短路呢,floyd的改变吧。。。 mp[i][j]表示i在j前面 一个点如果已确定在它前面和在它后面一共有n-1个点,就确定排名了 有人说是闭包传递是什么鬼,留着。。。#include #include #include #include #include #include #include #define FOR(i,j,k) for(int i=j;i<=k;原创 2015-07-12 19:15:43 · 420 阅读 · 0 评论 -
poj3159 dijktstra+heap
dijkstra 复杂度n方,加上优先队列复杂度nlogn dijkstra+heap 换模板改模板,希望这个模板能用吧。。。 两个结构体一个纪录点一个纪录边 #include #include #include #include #include #include #include #include #include #include #include #include using转载 2015-07-14 14:47:20 · 437 阅读 · 0 评论 -
poj1860 bellford man判正环
bellford man判正环 共能连n-1条边,松弛n-1次后 若能继续松弛就是有正环#include #include #include #include #include #include #include #define FOR(i,j,k) for(int i=j;i using namespace std; int n,m; int s; //持有转载 2015-07-12 13:50:37 · 347 阅读 · 0 评论 -
poj3259 bellman判正环
继续bellman判正环 注意path是双向的,虫洞是单向的 d[510]为各点与源点距离,然而没有源点。。。各点之间初始一样就可以#include #include #include #include #include #include #include #define FOR(i,j,k) for(int i=j;i<=k;i++) using namespace std;转载 2015-07-12 14:49:30 · 253 阅读 · 0 评论 -
poj1062 native dij
就是dij求最短路,输入的时候注意用s[0][i]保存物品本身的值 交换物品不是两两之间符合等级就可以,是整个交换过程都要符合 所以枚举一下等级每次都dij好了=,= #include #include #include #include #include #include #include #include #include #include #include #include #inc转载 2015-07-15 15:12:06 · 258 阅读 · 0 评论 -
LightOJ1074 SPFA判负环
不怎么会SPFA,当模板用吧 复杂度O(ke)k约等于2 用cir[]数组纪录有没有负环#include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,j,k) for(int i=j;i<转载 2015-07-16 19:44:08 · 288 阅读 · 0 评论