你有一棵有 $n$ 个节点的有根(根为 $1$ )树,你要对对其进行 $m$ 次操作。
每次操作给出两个数 $a_i, b_i$,你要往以 $a_i, b_i$ 为根的子树内每个点的集合里加入数 $i$。
问最后对于每个点有多少个点(不包括自己)的集合与其交集非空。
$1 \leq n, m \leq 10^5$
little_sun
Solar System
文章
72
分类
5
标签
58
Update your browser to view this website correctly. Update my browser now
×