摘要： 题目地址 给n种树一共m棵，要求构造出相邻两棵树不同种的最小字典序的方案。 搜索，然后如果出现某种树的数量超过还没放的位置数的一半就剪枝。 code 阅读全文

摘要： 题目地址 求从点1出发经过其他点各一次再回到点1的最短路，即求哈密顿回路长度。 使用状压dp，定义dp[s][i]表示已访问点的状态为s，上一个访问的点为i的最短路长度，然后枚举上一个状态和最后经过的点，再枚举没有在状态中出现的中转点，新状态取个min。 如果不限制只经过每个点一次，可以先用floy 阅读全文