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