摘要:
图强连通: 所有环都是相互可达的,考虑枚举排列 \(p\),自环表示这个点不在选择的环集合内,否则是对应的置换环。 答案就是 \(\sum_p \prod_{i} e_{i,p_i}\)。 发现 \(1\equiv -1 \pmod 2\),所以可以用行列式求值,bitset 优化是 \(O(\fr 阅读全文
posted @ 2026-09-11 20:29
TallBanana
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号