HDU5713 K个联通块

题目 HDU5713ios 题解 从这里开始的一系列HDU题目都是集训期间的呢qwq，真的很棒。web 我以为我要能现场作出来这道题的话，起码得省选以后了。svg 一个比较显然的状态及方程是,dp[k][S]表示S中的点构成k个联通块的方法数（貌似删边和选一个边集是一一对应的）。ui dp[k][S]=∑S′⊂Sdp[k−1][S−S′]∗dp[1][S′] 为了不重复，能够限制必须取最低位的那个

>>阅读原文<<