JiaY19

摘要： 一个很套路的做法。 思路 题目要求走完整个树的时间，这并不好算，容易想到 min-max 容斥。 依据 min-max 容斥，我们可以轻松把它转化成第一次走到所有子集的时间。 考虑在这道题中，有什么特殊的。 第一，任何包含根节点的子集答案都是零。 第二，由于我们只关心第一次走到的点的时间，因此假如一 阅读全文