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 评论