标签: 虚树

1 篇文章

【题解】[SDOI2021 Day5]平凡 题解
前言 给出一种线性(不算建虚树)的不用换根的做法 by ds,代码好写但是推导和证明有一定难度。 题面给定一棵 $n(1\le n\le 10^5)$ 个节点的无根树,节点 $u$ 有颜色 $c_u(…