zqs2020

摘要： \(1\le n,m\le 2\times 10^5\)。 考虑一个简单直接的建图，若将 \(a\) 颜色作为树根需要将 \(b\) 颜色变为 \(a\)，从 \(a\) 向 \(b\) 连边。 枚举每个颜色 \(a\) 的所有点，用类似虚树的方法找出所有 \(a\) 颜色依赖的颜色并连边。连边可以 阅读全文