这里的边分治和树上的点分治边分治不一样，是维护强连通分量用的，每条边有一个出现时间，通过将每条边按连通关系分流重新排列，从而维护每个时间点整张图的连通性。具体的，这个算法是维护这样的一类问题：n个点，m条边按时间顺序依次加入，每加入一条边，你需要回答一些问题，比如在这个时间点

非常Educational的好题。题目条件非常难看，考虑转化为如下形式：对于每一行每一列建立一个虚点表示该行该列。总点数\(n+m\)。如果要求\(a_{i,j}\)为红色，则\(i\)向\(j+n\)连一条有向边，否则\(j+n\)向\(i\)连一条有向边。容易发现，如果图是一个DAG的话那么我们显然