poj 1364差分约束 - c++编程基础

当前位置：

TOP

poj 1364差分约束(二)

2015-07-20 17:45:59 来源: 作者: 【大中小】浏览:9次

.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; }

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：NYOJ 16 矩形嵌套 (DAG上的DP)	下一篇：HDU 1114 （dp 完全背包）