摘要：
https://blog.csdn.net/weixin_45697774/article/details/104274160 知识 需要注意的是，$P(A|B)P(B)=P(AB)$，这个东西并没有要求 $A,B$ 独立。感性理解一下，两件事情同时发生即在发生事件 $B$ 的情况下，发生 $A$， 阅读全文
摘要：
考虑原先求的是 SCC 为 1 的方案数，这很困难！因为并没有能够转移到子问题的路径。 不妨考虑容斥，即 SCC 为 1 的方案数=所有方案数-SCC 不为 1 的方案数。 不妨先集合划分出 SCC，然后就变成了，内部的 SCC 子问题（此时因为钦定的 SCC 个数 >1，因此规模一定变小）以及外层 阅读全文