首先吐槽一下这个题目的题意描述,我看了半天才明白。 下标全部都是乱标的!!!!出题者能不能规范一点下标的写法!!!!
差分约束系统
#include#include #include #include #include #include using namespace std;int n,m,tyu;const int maxn=111;const int INF=0x7FFFFFFF;struct abc{ int startt; int endd; int costt;} node[maxn];vector ljb[maxn];int ff[maxn],summ[maxn],dist[maxn];void spfa(){ queue Q; while(!Q.empty()) Q.pop(); int i; for(i=0; i<=n+5; i++) dist[i]=INF; memset(ff,0,sizeof(ff)); memset(summ,0,sizeof(summ)); dist[0]=0; ff[0]=1; Q.push(0); while(!Q.empty()) { int hh=Q.front(); Q.pop(); summ[hh]++; if(summ[hh]>n+1) { tyu=1; break; } ff[hh]=0; for(i=0; i