题目链接

传送门

题目描述

太长 懒得粘

题解

这个题用的是深搜 由于$n$的范围只有$n \leq 12$那么我们可以考虑状压
我们用$dp[i]$表示点的状态为$i$的时候需要的最少花费
这样的话我们可以进行枚举
枚举一个当前集合里面出现的点,和一个这个点的出边,并且出边到达的节点没有在这个集合里面
然后进行更新

代码