摘要：
题意： 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个... 阅读全文