摘要：题目：http://poj.org/problem?id=2195 处理出每个人到每个门的曼哈顿距离，分别建立容量为1费用为曼哈顿距离的边，在源点和每个人人之间建立容量为1费用为0的边，在门和汇点之间建立容量为1费用为0的边，然后跑最小费用流即可。 阅读全文

摘要：还不是很懂，贴两篇学习的博客： http://www.hankcs.com/program/algorithm/poj-2914-minimum-cut.html http://blog.sina.com.cn/s/blog_700906660100v7vb.html 算法步骤： 1. 设最小割cu 阅读全文

摘要：原题：http://poj.org/problem?id=2342 树形dp入门题。 我们让dp[i][0]表示第i个人不去，dp[i][1]表示第i个人去 ，根据题意我们可以很容易的得到如下递推公式： dp[father][1] += dp[son][0] dp[father][0] += max 阅读全文

摘要：今天搞了一下传说中的经典搜索题——poj1011，果然里面充斥着各种巧妙的剪枝，做完之后回味一下还是感觉构思太巧妙，所以总结记录一下加深理解。原题：http://poj.org/problem?id=1011刚开始接触搜索的初学者面对这道题可能感觉无从下手，即便是告诉了要用深搜解决这道题，也不知道怎... 阅读全文