输入长为n<200000的数组以及m<200000的操作,烸个操作将下标i,j的顶点连边每个顶点都有颜色,问需要进行多少次对顶点的染色才可以让每条边的两顶点颜色相同
构图,缩点贪心求每个连通块最多的颜色数,答案是每个连通块拥有的顶点数量减去最多颜色数的和
一个块的颜色肯定要相等。易证……
输入长为n<200000的数组以及m<200000的操作,烸个操作将下标i,j的顶点连边每个顶点都有颜色,问需要进行多少次对顶点的染色才可以让每条边的两顶点颜色相同
构图,缩点贪心求每个连通块最多的颜色数,答案是每个连通块拥有的顶点数量减去最多颜色数的和
一个块的颜色肯定要相等。易证……