poj 1364差分约束(二)
.to]++; if(cnt[e.to]>n)return true; q.push(e.to); inq[e.to]=true; } } } } return false; } int main() { while(~scanf("%d",&n)&&n) { scanf("%d",&m); for(int i=0; i<=n; i++)edges[i].clear(); char cmd[5]; int x,y,w; for(int i=0; i<=n; i++)addEdge(n+1,i,0); while(m--) { scanf("%d%d%s%d",&x,&y,cmd,&w); if(cmd[0]=='l') addEdge(x-1,x+y,w-1); else addEdge(x+y,x-1,-w-1); } if(spfa())puts("successful conspiracy"); else puts("lamentable kingdom"); } return 0; }