摘要：题意： N个箱子排成一个圈，所有的箱子里的巧克力的数量加起来不大于N，每次可以把箱子里的巧克力向旁边的箱子转移（两个方向），问要让每个箱子里的巧克力不大于1的最小步数。分析： 把巧克力大于1的箱子拆为 pi-1 个箱子（点），向没有巧克力的箱子建边，权值为最短距离。因为是一个圈，任意两点之间有两... 阅读全文

摘要：PS:好题。不看题解绝对AC不了。题解来源：http://blog.csdn.net/niushuai666/article/details/7176290http://www.cnblogs.com/wally/archive/2013/04/02/2995846.html题目大意： 现在有N个... 阅读全文

摘要：题意： 给出n个城市和m条路，每个城市只能经过一次，想要旅游所有的城市，求需要的最小花费（路径的长度）。分析： 做题之前，首先要知道什么是完美匹配。不然题目做了却不知道为什么可以用这个方法来做。完美匹配｛X,Y| E｝，X、Y集合都有n个点（必须相等），它们必须一对一的匹配，并且所有点都要匹配。... 阅读全文