摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6214 题意：求边数最小的割。 解法： 建边的时候每条边权 w = w * (E + 1) + 1; 这样得到最大流 maxflow / (E + 1) ，最少割边数 maxflow % (E + 1) 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6196 题意：给你长度为n的序列，爸爸和儿子玩一个游戏，儿子先手，儿子每次都选择最左边与最右边最大的那个拿走（若左右相等拿左边），爸爸可以任意拿最左边或者最右边。 解法：膜一发题解：http://blog 阅读全文