思路不难想，细节比较多。思路观察到\(n\le19\)，首先想到状压dp。于是自然地定义\(dp[j][i]\)为：抵达点的状态为\(i\)，且此时在点\(j\)时，简单路径的条数。注意这里是简单路径的条数，而不是环的个数，因为环的个数要在dp过程中统计。这里的dp作用就在于求简单路径条数。