xyq0220

摘要： 题意 给定一个$n$个点的树，每个点有个初始颜色$c_i$，有$m$次询问，询问有两种： \(U~x_k~y_k\)，将第$x_k$个点的颜色改为$y_k$。 \(Q~y_k\)，找到一个边数最少的子图，使得这个子图包括所有颜色为$y_k$的点，输出这个子图的边数。 分析 对每种颜色的点用一个set 阅读全文