Kruskal4668

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