摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4027贪心。我们发现，如果点i被删，那么它使父亲增加的重量为c[i]+son[i]-1我们记val[i]=c[i]+son[i]-1我们把删去的点染成灰色，发现其实这样的：每个红色部分中，若干个被删去的... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3629搜索。我们知道:如果$N=\prod\limits_{i=1}^{m}p_{i}^{k_{i}}$，其中$p_{i}$为质数，那么N的约数和为$\prod\limits_{i=1}^{m}(p_{... 阅读全文