摘要: 题目链接又是一个变量敲错,错了10次,这是搞毛线啊。。。对spfa不熟,一直以为模版敲错了。。。终于,在大家的帮助下找到那个sb错误,从下午一直搞到晚上。。。这个题还是很经典的,有向图里,找每一个点到x的最小环。先正向建图再反向建图,两遍spfa。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <queue> 5 using namespace std; 6 #define N 2000000 7 int p1[1011][1011],p2[1011] 阅读全文
posted @ 2012-11-07 20:37 Naix_x 阅读(153) 评论(0) 推荐(0) 编辑