最短路
文章平均质量分 72
xinge008
这个作者很懒,什么都没留下…
展开
-
最短路模板BF和SPFA,poj3259测
分别用BF和SPFA处理带负权图,自己写的模板,哎也WA 了N多次呀,测试题目是poj3259Bellman-ford:#include #include #include #define MAX 1<<28using namespace std;const int maxn=7010;int N,M,W;int dis[maxn];int edgenum;struc原创 2012-08-18 20:35:32 · 654 阅读 · 0 评论 -
poj2607 Fire Station
题意是:在一个城市里有一些消防站,但是市民抱怨这些消防站离他们太远了,希望政府能新建一些消防站,让他们离这些新建的消防站比原有的消防站近一些。思路:可以利用Floyd求出各点之间的最短距离,然后枚举每个点,若该点比原有的点的最大值要小,则更新,直至最小#include #include #include #define min(a,b) a<b?a:b#define max(a,b) a>原创 2012-08-28 11:08:18 · 1258 阅读 · 0 评论 -
spoj8281
题意是:给出一组数字,然后让你判断在正整数中不能由这些数字表示的数的个数,感觉就是一个BFS,可是怎么gao都不行就是wa,后来在大神提示下,明白了SPFA可破,哎,我那可怜的BFS怎么就是过不了,望路过的大神不吝赐教。//用最短路模拟求解不同余数的最小数,队列中存的是小于data[0]的不同余数,每次将不同的余数加入队列#include #include #include原创 2012-08-28 14:57:20 · 441 阅读 · 0 评论