摘要：
给出一颗n个点的树，求每个点的连通点集的数量。 定义$f(i)$表示子树$i$内的包括$i$的连通点集的数量。 那么每个父节点$u$都是它的子节点$f(j)+1$相乘而成。 换根时，\(ans[v]=ans[u]/(f(v)+1)+1)*f(v)\) #include<bits/stdc++.h> 阅读全文
摘要：
题意： 给出一棵n个点的树。 只有把一个点的父节点们全部消灭了才能消灭这个点。 消灭一个点的代价是它本身的生命值和它子节点的生命值之和。 同时你也可以用魔法0代价消灭任意一个点。 询问使用k次魔法，消灭所有点的最小代价。输出k=0到n的答案。 题解： 定义$f(i,j,k)$表示第$i$个点的子树内 阅读全文