摘要："传送门" Sol 考虑容斥 强联通图反过来就是一些缩点后的 $DAG$ 一个套路就是对出(入)度为 $0$ 的点进行容斥 设 $g_S,h_S$ 分别表示选了奇数个 $0$ 入度和偶数个的，集合为 $S$ 的方案数 那么通过钦定一个特殊的点 $u$ 有 $$g_S=\sum_{T\subset S 阅读全文