Codeforces Round #606 (Div. 1, based on Technocup 2020 Elimination Round 4)
场次链接A、B、C即div2的C、E、F,需要请查看div2.链接D.TreeElimination题目链接你有n个数,初始队列为空,后面n-1行每行给出x,yx,yx,y,代表x,yx,yx,y之间有边,最后构成一个树,你能做一种操作,如果一条边的2个节点都没有在队列中,你可以将其中一个加入队列,问最后你能得到多少个不同的队列。数据范围2≤n≤2∗1052\leqn\leq2*10^52≤n≤2