2019雅礼集训Day8

**T1 艹想都想完枚举最小点在的连通块容斥了竟然没意识到这是个dp… 确定是太困了没意识到 那么对于一个 3 n 3^n 3n的作法就是枚举子集容斥 这里提供一种区别于题解的作法 咱们用 f [ m a s k ] f[mask] f[mask]表示在 m a s k mask mask这个状态中的点均已联通的方案数，而且保证第一个点与之是联通的，即状态中不包括第一个点 容斥时咱们只须要枚举一个

>>阅读原文<<