小A的礼物【Dsu on Tree】
题目链接 求子树信息，这样一类的题目，往往可以使用Dsu on Tree这样的启发式合并的做法来实现。 我们直接对于轻儿子每次均不保留，并且先查轻儿子，再查重儿子，以此来满足时间复杂度。#include <iostream>#include <cstdio>#include <cmath>#include <string>#...
