样例全过,洛谷35pts,求问错因
查看原帖
样例全过,洛谷35pts,求问错因
287947
Icyfires18楼主2022/11/29 18:35

思路:tarjan边双缩点+树形dp

ff 数组表示当前树取点且与根连通的方案数

gg 数组表示当前树不取点的方案数

ss 数组表示当前树只有唯一子树取点的 ff 的方案数

其他如有疑问可以找我

2022/11/29 18:35
加载中...