poj逗比了...
来源:互联网 发布:淘宝里从哪里找购物车 编辑:程序博客网 时间:2024/06/11 16:46
首先,这是一个TextArea的bug,真的似乎是一个bug
只需要在poj1459中提交如下代码,就会发现,,,它其实提交不了…
#include <cstdio>#include <cstring>#include <vector>#include <cstdlib>#include <cmath>#include <queue>#include <algorithm>using namespace std;const int MAX = 107;const int INF = 0xfffffff;struct node { int to; int cap; int rev;};vector<node> G[MAX];int level[MAX];bool vis[MAX];int n, np, nc, m, S, T;inline void add_edge(int u, int v, int c) { G[u].push_back((node){v, c, G[v].size()}); G[v].push_back((node){u, 0, G[u].size() - 1});}bool BFS(int S, int T) { queue<int> Q; Q.push(S); memset(level, -1, sizeof(level)); level[S] = 0; while (!Q.empty()) { int p = Q.front(); Q.pop(); for (vector<node>::iterator it = G[p].begin(); it != G[p].end(); ++it) { if (level[it->to] < 0 && it->cap > 0) { level[it->to] = level[p] + 1; Q.push(it->to); if (it->to == T) return true; } } } return false;}int DFS(int u, int v, int c) { if (u == v) return c; int sum = 0, tmp; for (vector<node>::iterator it = G[u].begin(); it != G[u].end(); ++it) { if (level[it->to] == level[u] + 1 && it->cap > 0) { tmp = DFS(it->to, T, min(c - sum, it->cap)); sum += tmp; it->cap -= tmp; G[it->to][it->rev].cap += tmp; } } return sum;}// from S to T, with max cap: Cint dinic(int S, int T) { int sum = 0; while (BFS(S, T)) { memset(vis, false, sizeof(vis)); sum += DFS(S, T, INF); } return sum;}int main() { while (~scanf(" %d %d %d %d", &n, &np, &nc, &m)) { S = n, T = n + 1; for (int i = 0; i <= T; ++i) G[i].clear(); int a, b, c; for (int i = 0; i < m; ++i) { scanf(" (%d,%d)%d", &a, &b, &c); add_edge(a, b, c); } for (int i = 0; i < np; ++i) { scanf(" (%d)%d", &a, &c); add_edge(S, a, c); } for (int i = 0; i < nc; ++i) { scanf(" (%d)%d", &a, &c); add_edge(a, T, c); } printf("%d\n", dinic(S, T)); } return 0;}
但是,但是,但是,如果删了这句注释:
// from S to T, with max cap:
或者只是移到其它位置,就没有丝毫问题!
那么问题来了,这是怎么回事?!
0 0
- poj逗比了...
- 1.3逗比又回来了!
- POJ 2027比大小
- POJ 2613 组合数的比(好吧,我承认我又写复杂了)
- 终于比IceSword底层了
- 比我老婆好多了
- 比朗主要开通了
- 比去年进步了吗
- 好像比完省赛了呢
- 澈奈脖啪比弦了胤贫俑畔捎俑碧救
- 结婚了吧,傻比了吧
- poj 1323 贪心(比大小游戏)
- POJ 3904 (莫比乌斯反演)
- 外国人看了“龙芯”比死亲爸还难受
- 国人看了“龙芯”比死亲爸还难受
- SQL2005比2000加了那些功能
- 做的比上次登陆好多了
- 拴着比丢了好
- OpenCL之图片旋转的实现
- 书写是为了更好的思考——刘未鹏
- qt中对任务繁忙时QProgressDialog的使用
- 从链表删除所有值为val的元素
- Ruby 字元串處理
- poj逗比了...
- 软考复习专题七---软件工程
- cf 301 div2
- sqlyog的安装以及注册码
- 蓝桥杯省赛二等奖
- UVA 10256 The Great Divide
- LeetCode Maximum Depth of Binary Tree
- Main Code Of Android Usefull Tips
- '在vb.net中三位数倒置的程序应该怎么写