asdfghrfh的博客

【代码】1207. 大臣的旅费(dfs求树的直径/图论)

当第一个坑位填入编号为4的萝卜时，为满足后面2个坑位递增，第二个坑位只能选择5，那么第三个坑位就没有可选择的萝卜了，故kenway[1]填入4时的这条递归搜索树分支没有继续向下搜索的必要了，因而此处我们可以实行剪枝操作。为防止搜索时在坑位已经记录了12的情况下再次记录21导致重复，我们要求坑位kenway[i]上的数字依次递增-->我们需要再定义一个start表示每个坑位kenway[i]最小可以取的值。---->抽象为有m个坑位（设置kenway[N]表示），其中填入编号为1~n的萝卜，问有几种填法。

2. u表示当前坑位，state[u]表示坑位u存储的数据。因为不同坑位的数据不可以重复，故引入used[i]用于判断数据i是否使用过。1.全排列问题（坑位问题）---->递归搜索树---->用dfs深度优先搜索。

2.先采用递归搜索树写出9个坑位的全排列，再分成3个区，分别分给a,b,c。最后对target=a+b/c进行判断，若成立，数量cnt加一。1.target=a+b/c，由题意a,b,c会包含1~9 且每个数出现且只能出现一次。我们可以抽象化为9个坑位分成3份分别给a,b,c。