HRBUST - 1490 咒语（）

最新推荐文章于 2020-11-22 16:51:51 发布

nirvana · rebirth

最新推荐文章于 2020-11-22 16:51:51 发布

阅读量232

点赞数 1

本文链接：https://blog.csdn.net/Q_1849805767/article/details/84451874

版权

并查集
在这里插入图片描述

#include <algorithm>
#include <cstdio>
#include <iostream>

using namespace std;

int pre[MAX];
void init(){
    for (int i = 0; i < MAX; i++)
        pre[i] = i;
}
int findx(int x){
    return x == pre[x] ? x : pre[x] = findx(pre[x]);
}
void join(int x, int y){
    int a = findx(x);
    int b = findx(y);
    if (a != b)
        pre[b] = a;
}
int main(void){
    int n;
    while (scanf("%d", &n) == 1) {
        char str[51];
        init();
        for (int i = 0; i < n; i++) {
            scanf("%s", str);
            join(str[0] - 'a', str[len - 1] - 'a');
        }
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}