changle_cyx

摘要： 给定一张 $n$ 个点、$m$ 条边的有向图，你需要选出一些点集互不相交的简单环（可以一个都不选），使得存在一种这些环的排列方式，存在一个点 $s$，从 $s$ 出发可以依次遍历这些环的所有点（注意，每个点可以经过多次，从一个环到下一个环经过的点没有要求）。 求选环的方案数的奇偶性。 $n \leq 5000, m \leq \min \left(10^6, \binom n 2\right)$。无重边无自环。 阅读全文