题目:
分析:
每次将一个颜色更改为另一个颜色相当于将两个集合合并
然后对于答案的更新,一个点插入到一个集合中,那么可能更新答案的就是其前驱节点或者后继节点
所以直接用set启发式合并就ok了
时间复杂度O(nlog^2n+m)
题目:
分析:
每次将一个颜色更改为另一个颜色相当于将两个集合合并
然后对于答案的更新,一个点插入到一个集合中,那么可能更新答案的就是其前驱节点或者后继节点
所以直接用set启发式合并就ok了
时间复杂度O(nlog^2n+m)
转载于:https://www.cnblogs.com/wmrv587/p/7120493.html