2019雅禮集訓Day8

**T1 艹想都想完枚舉最小點在的連通塊容斥了竟然沒意識到這是個dp… 確定是太困了沒意識到 那麼對於一個 3 n 3^n 3n的作法就是枚舉子集容斥 這裏提供一種區別於題解的作法 咱們用 f [ m a s k ] f[mask] f[mask]表示在 m a s k mask mask這個狀態中的點均已聯通的方案數，而且保證第一個點與之是聯通的，即狀態中不包括第一個點 容斥時咱們只須要枚舉一個

>>阅读原文<<