http://acm.hdu.edu.cn/showproblem.php?pid=4375 网上还很少有人写这道题目的结题报告的，就把我自己能理解的写下来，我是看到 http://www.mzry1992.com/blog/miao/2012-multi-university-training-contest-8.html 博客才慢慢理解的。写的很好，Orz 首先通过分析：