P10180 题解

P10180 思路 首先答案是所有连通块大小的平方和。 先用并查集将相同颜色合起来，记录 \(sum_i\) a56爆大奖在线娱乐只看颜色 \(i\) 的答案。 如果对于询问 \(u,v\) 不存在 \(e(i,j)\) 满足 \(a_i=u,a_j=v\)，答案为两个颜色单独的答案之和。 否则只有至多 \(n-1
posted @ 2024-05-10 20:12  yhddd  阅读(1)  评论(0)  编辑  收藏  举报