2019年10月6日
题解 CF53E 【Dead Ends】
摘要： 题意： 给一个n(n<=10)个节点的无向图,图里面有m条边，以这m条边构建生成树，求所有生成树中只含有k个度数为1的点的方案数。 题解： 看见这个数量级就一定会想到状态压缩dp... 那让我们设计一下状态： dp[i][j] 表示生成树的状态为i时，所含的度数为1的点的状态j的方案数。 那么就可以 阅读全文
posted @ 2019-10-06 19:24 优少 阅读(260) 评论(0) 推荐(0) 编辑