https://snuke21.contest.atcoder.jp/tasks/snuke21_e
懐かしの。ムズイ。
->初手でいけそうなのが、強連結の条件を考えてみるだけだった。
->強連結成分がL個以上ならまあまあできそう。これが求まればあと引き算するだけ。
-->N!Σ(n+m+...=N)(2^(n(n-1)/2) / n!)(2^m(m-1)/2 / m!)....を求めればいいところまで行けた。
-->しかしこれがムズい。O(N^3)くらいしか思いつかない。どうあがいても無理。
-->緩和したらいけるのではとか思ってみたけど無理。
-->やることなくなって諦めた。
->解説みると、ある条件を満たすnone empty subset Sを数え上げるらしい。思いつけないですこれは。でも詰まったらやっぱり初手選択ミスってることが多いですね。
