ddxrS

摘要： 色 给定一张图，每个点有一个颜色。每次操作求改一个颜色，然后询问所有不同颜色点对的最短距离。 给出一种 \(O(n\sqrt{n})\) 的做法。 先按照边权从小到大排序，然后将边分块。 对于每一个块，我们只需要快速判断块内是否存在一条边的两点颜色不同即可。 对于一个块可以算出 \(\sum (co 阅读全文