简要题意及解析 1001 给出一个\(n\times m\)连连看的局面,下面有\(q\)次询问:两个位置的块能否消去,即两个位置的连线是否能少于两次转折,回答\(YES/NO\).与一般的连连看不同之处在于,连线不能从外围绕过 先判断两个位置是否是空地,是否是一种颜色,然后从其中一个位置开始\(dfs/bfs\),由于限制条件和转折次数有关,因此要记录转折次数.搜索的时候要先采用转折少的方案,不然复杂度不对. 时间复杂度\(O(Tnmq)\) \(T\)为数据组数,\(n,m,q\)如题意.…