hdu3870——平面图最小割
摘要：
2008OI论文原题～周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》可以转化为最短路径问题～方法讲的很详细，就不再写了～注意这种方法只能针对s, t在平面图最外层边上的情况～View Code #include <iostream>#include <cstdio>#include <cstring>#include <queue>usingnamespace std;constint N =405;struct node{ int u, v, w;}e[(2*N*N+4*N)*2];int n, s, t, tot, h[N*N], 阅读全文
posted @ 2011-08-29 23:04 Moon_1st 阅读(485) 评论(0) 推荐(0) 编辑
