HDU2255 模板 xx HDU2282 模板 HDU3722 模板 HDU3395 模版 HDU1533 最小值模型 HDU2853 HDU3523 HDU1533 HDU3488 HDU2448 +最短路 ...
分类：
编程语言 时间：
2017-10-11 20:36:54
阅读次数：
231
题意：n个盒子，盒子里有巧克力，每次可以把巧克力移动到相邻的位置盒子中，问最小移动的次数，使每个盒子的巧克力最多只有一个。
思路：建图，把需要移动的巧克力和空的盒子之间连边。
#include
#include
#include
#include
#include
#include
#include<str...
分类：
其他好文 时间：
2015-08-31 17:26:34
阅读次数：
173
题意： N个箱子排成一个圈，所有的箱子里的巧克力的数量加起来不大于N，每次可以把箱子里的巧克力向旁边的箱子转移（两个方向），问要让每个箱子里的巧克力不大于1的最小步数。分析： 把巧克力大于1的箱子拆为 pi-1 个箱子（点），向没有巧克力的箱子建边，权值为最短距离。因为是一个圈，任意两点之间有两.....
分类：
其他好文 时间：
2014-09-25 22:58:07
阅读次数：
192
