摘要：题目链接：http://poj.org/problem?id=1753 读完题，可以很自然地想到一种搜索。既然每颗只有翻或不翻两种选择，那我们直接列出16颗棋子翻与不翻的所有情况就可以了$ O(2^{16}*判断) $ 但是会不会有更科学的解决方法呢？观察可以发现，如果我们确定了第一行，便可以通过翻 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1024 直接xjb搜索。 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 大的思路是迭代加深搜索，我们加一个明显的剪枝，当棋盘中位置不对的骑士的数目加上已经走的步数大于了限制的深度，就直接结束，然后……xjb搜就行了。 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1016 做这道题之前需要知道一些结论，同一个图的最小生成树中相同权值的边的个数是不会变的，如果有一种方案中权值为666的边有233条，那么另一种方案一定也是这样，并且它们在图中对连通性的影响也 阅读全文