「清華集訓2014」主旋律

「清華集訓2014」主旋律 這個題好難難啊，我想了一個小時連50分都不會，只能去摸周指導了。html 解題思路數組 咱們試圖直接爆算集合 \(S\) 的非強連通導出子圖數量，考慮將這個導出子圖的全部強連通份量縮點後，必定是一個點數 \(\geq 2\) 的 \(\text{DAG}\) 。即縮完之後至少要有一個入度爲 \(0\) 的點，這個條件充分性顯然，必要性考慮若是不存在入度爲 \(0\) 的

>>阅读原文<<