【题解】P12455 [INOI Team Selection 2021] Andarzgu

图强连通：
所有环都是相互可达的，考虑枚举排列 \(p\)，自环表示这个点不在选择的环集合内，否则是对应的置换环。
答案就是 \(\sum_p \prod_{i} e_{i,p_i}\)。
发现 \(1\equiv -1 \pmod 2\)，所以可以用行列式求值，bitset 优化是 \(O(\frac{n^3}{\omega})\) 的。

图不强连通：
缩点后求所有链积和，可以 dp 处理。