2023年4月9日
CF486D 题解
摘要： 题目传送门 题目分析 不算很难的树形 $\text{dp}$。 令 $dp_i$ 表示以 $i$ 为根的子树中联通子图的个数。 在更新的时候，考虑儿子的联通子图和自己的，则有： $$dp_u = dp_u \times (dp_v + 1)$$ 选根的时候将 $a$ 最大的作为根节点。还要注意另外一 阅读全文
posted @ 2023-04-09 22:27 yizhixiaoyun 阅读(33) 评论(0) 推荐(0)