摘要：标题解法是吓人的。 图上修改询问，不好用数据结构操作。尝试转化为树来维护。发现（不要问怎么发现的）最小生成树在这里比较行得通，因为最近异色点对一定是相邻的（很好想），所以只要看最短的一条两端连着异色点的边，而分析一下kruskal的过程，发现满足这种要求的最小边一定会被加进去（因为相邻异色点总要联通 阅读全文