51nod

题目链接：1416 两点

并查集随便搞一下就过了。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2505;
int n, m;
int fa[maxn];
char s[55][55];
//int dx[]={1, 1, 0, 0}
int ety(int x, int y) {
    return x*m+y;
}
void init(int n) {
    for(int i=0; i<=n; i++) {
        fa[i] = i;
    }
}
int get(int x) {
    return fa[x] == x ? x : fa[x] = get(fa[x]);
}
bool join(int x, int y) {
    int rx = get(x), ry = get(y);
    if(rx == ry) return false;
    fa[rx] = fa[ry] = min(rx, ry);
    return true;
}
int main() {

    while(~scanf("%d%d", &n, &m)) {
        getchar();
        for(int i=0; i<n; i++) {
            gets(s[i]);
        }
        init(n*m);
        bool ok = true;
        for(int i=0; i<n; i++) {
            for(int j=0; j<m; j++) {
                if(i!=n-1 && s[i][j] == s[i+1][j]) ok = join(ety(i, j), ety(i+1, j));
                if(!ok) break;
                if(j!=m-1 && s[i][j] == s[i][j+1]) ok = join(ety(i, j), ety(i, j+1));
                if(!ok) break;
            }
            if(!ok) break;
        }
        if(ok) printf("No
");
        else printf("Yes
");
    }
    return 0;
}