
BellmanFord & spfa
bobten2008
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1201 Intervals
/*第一个差分约束系统(1)如果采用最长路径求法,则求出来的是所有可行解组中最小的(2)如果采用最短路径求法,则求出来的是所有可行解组中最大的由于本题求最小值,因此采用解法2*/#include #include #define MAX_E 50005#define MIN_VAL -1000000#define maxv(a, b) ((a) >= (b原创 2009-10-05 12:02:00 · 810 阅读 · 0 评论 -
POJ 1932 XYZZY
/*在用BELLMAN时,当考虑某个点i时,如果当前从1到i的当前最大距离是负值,则这个点必须跳出来不能处理。因为此时这个点并不是活着的点,所以不能处理以它为起点的边。如果不这样做可能会存在的错误CASE如下所示:1->2->3->4 ^ | 6 即:如果3,4,5可以构成一个正权环,但是2点的生命值为-1000,那么当游戏者从1走原创 2009-12-12 10:08:00 · 1044 阅读 · 0 评论