POJ 3259 SPFA
摘要:
这题让我英语太受打击了,题意难懂,读懂题意纸老虎。算法:1.题意本质就是判断是否存在负权回路。2.SPFA,一个点入队大于等于N次,就说明它存在负权回路。View Code #include <stdio.h>#include <string.h>#include <stdlib.h>#include <queue>#include <iostream>using namespace std;#define MAXN 100100struct Edge{ int u, next, val; Edge() {} Edge( int v 阅读全文
posted @ 2012-07-10 18:32 more think, more gains 阅读(269) 评论(0) 推荐(0) 编辑