摘要: http://poj.org/problem?id=1201设si[i+1]表示有不超过i的Z集合里面的数的个数,可以列出不等式si[b+1]-si[a]>=ci另有隐含条件 si[i+1]-s[i]>=0 si[i]-s[i+1]>=-1 利用spfa求出最长路View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<stdlib.h> 5 #include<queue> 6 using namespace s 阅读全文
posted @ 2013-03-12 12:03 _雨 阅读(258) 评论(0) 推荐(0)