[agc023_f]01 on Tree - 题目详情 - gxyz

ID: 1849

传统题

2000ms

256MiB

难度: 8

上传者:

标签>

3100+

给出一棵 $n$ 个节点的树，以及一个空序列。
每个节点上有一个取值在 $\{0, 1\}$ 中的数。
每次你可以选择没有父亲节点的点删除，并且将这个节点上的数字放在当前数列末尾。
请你求出这个数列可能得到的最小逆序对数。
$n \leq 2 \times 10^5$