2014年10月17日
UVA11248 网络扩容（枚举割边扩充）
摘要： 题意： 给你一个有向图，问你从1到n的最大流是多少？如果流量大于等于C那么直接输出一个串，否则输出只扩充一条边的流量就可以达到1->n大于等于C的所有边，如果扩充不了就 输出另一个串。 Sample Input ... 阅读全文
posted @ 2014-10-17 17:45 猫携 阅读(48) 评论(0) 推荐(0)
hdu3987 最小割边数
摘要： 题意： 是让你求最小割之后问最小割的最少边数是多少，因为最小割不是唯一的，所以存在最小边数的问法。 思路： 两个方法，一个是先一遍最大流，然后把割边全都改成流量1，其他的全都改成流量无穷就行了，第二个方法是比较经典的方法，就是把权值... 阅读全文
posted @ 2014-10-17 15:18 猫携 阅读(43) 评论(0) 推荐(0)