如何求不带权无向图中拥有k个节点的树的个数

学术版

缩点之后把大小不为1的EDCC切掉然后树上背包? 不知道有没有 O(N) 的
by DaiRuiChen007 @ 2022-11-26 23:10:46


@[DaiRuiChen007](/user/539618) ?
by Aleph1022 @ 2022-11-27 07:59:35


@[OceanLiu](/user/235013) 我会 $O(n^2 2^n)$ 集合幂级数。
by Aleph1022 @ 2022-11-27 07:59:57


Wait,wssb
by DaiRuiChen007 @ 2022-11-27 09:21:19


|