글 읽기 - 어디서 틀렸는지 모르겠습니다

Rche 6년 전 0

Map이 초기화가 안되나요?

#include <cstdio>
#include <vector>
#include <algorithm>
#include <string>
#include <map>

using namespace std;

const int MAXX = 200001;

int p[200001];
void init() {
    for(int i=0; i<MAXX; i++) p[i]=i;
}

int Find(int u) {
    return (p[u] == u) ? u:p[u]=Find(p[u]);
}

map < string, int > List;

int main()
{
    int T;
    scanf("%d",&T);
    while(T--) {
        int N;
        scanf("%d",&N);
        int cnt=0;


        vector < int > Count;
        init();

        for(int i=0; i<N; i++) {
            char input[50];
            scanf("%s",input);
            string s1(input);
            scanf("%s",input);
            string s2(input);
            if(!List[s1]) {
                Count.push_back(1);
                List[s1]=cnt++;
            }
            if(!List[s2]) {
                Count.push_back(1);
                List[s2]=cnt++;
            }
            int q1=Find(List[s1]),q2=Find(List[s2]);
            //cout << "find : " << Person[a] << " / " << Person[b] << endl;
            //cout << "setfind : " << Person[q1] << " / " << Person[q2] << endl;
            Count[q2]+=Count[q1];
            p[q1]=q2;
            //cout << "group of " << Person[q2] << endl;
            printf("%d\n",Count[q2]);
        }
        List.clear();
        Count.clear();
    }
    return 0;
}

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

문제

문제

출처

ICPC

어디서 틀렸는지 모르겠습니다

Rche 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말