摘要: 原题链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2304题意:给你一个网络,其中每条边的容量是1,你可以通过调整边的方向来获得更大的流量,现在问你能获得的最大流量是多少。并且输出更改方向的边的编号。题解:就每条边弄成无向的,... 阅读全文
posted @ 2015-10-01 22:13 好地方bug 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2300题意:给你一个图,让你生成一个完全子图。使得这个子图中每个点的最小边的和最大。。好拗口,但是就是这么回事。。题解:就直接dfs就好,搜啊搜啊,就做出来了。代码:#inc... 阅读全文
posted @ 2015-10-01 22:09 好地方bug 阅读(136) 评论(0) 推荐(0) 编辑