摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=16223134 -- Power Calculus 又搞了几天才出一题。 这题我是用迭代加深深度优先搜索来做的。网上的题解多种多样，大部分都是BFS的，不过好多都是没有证明的方法。表示个人认为迭代加深是一个十分好的正解。 至于这题为何用迭代加深，个人认为原因是：（1）BFS剪枝不容易加上去，即便是加上一两个剪枝也无法剪枝到系统可以接受的时间和空间。（网上有题解说搜索 阅读全文