2014年5月19日
hdu 3987 求割边最少的最小割
摘要： 题目是求边数最少的最小割集。网上看到了两种方法，粘一下。第一种：建边的时候每条边权 w = w * (E + 1) + 1;这样得到最大流 maxflow / (E + 1)，最少割边数 maxflow % (E + 1)道理很简单，如果原先两类割边都是最小割，那么求出的最大流相等但边权变换后只有边... 阅读全文
posted @ 2014-05-19 21:41 贝尔摩德 阅读(1518) 评论(0) 推荐(0) 编辑