글 읽기 - 코드에 관한 반레를 못 찾겠어요

vincentlim1 3년 전 0

여러 케이스를 넣어봤는데 반례를 못 찾겠어요

#include <bits/stdc++.h>
using namespace std;
map<string,string> M;
map<string,int> lev;
const int N = 1e5 + 1;
int n,m;
char c1[29],c2[29];
string find(string x) {
    if(M[x] == x) return x;
    return M[x] = find(M[x]);
}
void merge(string x,string y) {
    if(lev[find(x)]>lev[find(y)]) {
        lev[find(x)]+=lev[find(y)];
        printf("%d\n",lev[find(x)]);
        M[find(y)]=find(x);
    }
    else {
        lev[find(y)]+=lev[find(x)];
        printf("%d\n",lev[find(y)]);
        M[find(x)]=find(y);
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++) {
        scanf("%d",&m);
        for(int j=1; j<=m; j++) {
            scanf("%s %s",c1,c2);
            if(M.find(c1)==M.end()) {
                M[c1]=c1;
                lev[c1]=1;
            }
            if(M.find(c2)==M.end()) {
                M[c2]=c2;
                lev[c2]=1;
            }
            merge(c1,c2);
        }
        M.clear();
        lev.clear();
    }
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드에 관한 반레를 못 찾겠어요

vincentlim1 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말