7KByte 的博客

摘要： \(n \le 100\) 个点的无向图，求有多少长度为 \(k\le 10^4\) 的从 \(x\) 出发的回路满足不存在一条边来回走的情况，即路径序列不存在 \(a\to b\to a\)。对每个 \(x\in[1,n]\) 求和。 实际上问题等价于对每个 \(x\) 求答案。 如果我们直接按题 阅读全文