2017年8月14日

codeforces 53E Dead Ends

摘要: 传送门:http://codeforces.com/contest/53/problem/E 题意: 给一个n(n<=10)个节点的无向图,图里面有m条边,以这m条边构建生成树,求所有生成树中只含有k个度数为1的点的方案数。 题解: 看见这个数量级就一定会想到状态压缩dp,没错这题就是状压dp。dp 阅读全文

posted @ 2017-08-14 11:34 仰望咸鱼Orzzzz 阅读(468) 评论(0) 推荐(0) 编辑

导航