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