根据连通图计数的技巧，我们知道先忽略弱联通限制，最后求一遍多项式求 ln 即可得到弱连通图个数了。
考虑 DAG 容斥经典手法，枚举入度为 \(0\) 的部分，设 \(f_i\) 为 \(i\) 个点的有标号 DAG 个数，那么转移：
\[f_i = \sum_{j = 1}^i \binom{i}{j} (-1)^{j + 1} f_{i - j} 2^{j(i - j)}
\]
根据 Chirp-Z 变换的 trick，得到；
\[f_i = \sum_{j = 1}^i \binom{i}{j} (-1)^{j + 1} f_{i - j} 2^{\binom{i}{2} - \binom{j}{2} - \binom{i - j}{2}}
\]
拆成多项式乘积即可解得 \(f\)，最后做一边多项式求 \(\ln\) 即可。