ddxrS

摘要： 树上排序 题目大意：给定一棵 \(n(n\le 5e5)\) 个节点的有根树，初始时每个节点有一个权值 \(a_i\)，可以对 \(i=1,2,\dots,n\) 依次做以下操作：选择一个 \(i\) 子树内的节点并交换它们两个的权值。询问是否能够让节点 \(i\) 的权值为 \(i\)。给出方案。 阅读全文