动态连通性

题目链接 题意：没图不好描述，有中文题面中文题面，直接看吧。 思路：据说这道题有三种做法。当时比赛一种都不会。 先说一种：做法是把格子看成点，可以到达的相邻格子之间看成有边相连，然后倒过来用并查集判断无向图的连通性。具体做法是：先统计初始所有空的位置，然后把所有要增加的山都加上（先统计空的位置是因为山之后要去掉，而去掉以后要得到该点的标号），然后将所有空的点以及china（设标号为n*m+1）点，和india（设标号为n*m+2）点通过并查集来合并，可以从上往下从左往右，每次只需要判断上面的点和左边的点是否有空，如果有就用并查集合并。china点和india点特殊搞就好。