글 읽기 - 뭐가 틀렸는 지 도와주세요 ...

vjerksen 7년 전 0

우선 유니온파인드로 그룹을 찾고서 각 서랍의 루트의 수를 저장했습니다.

그리고 1부터 N번째까지 술병의 루트를 1씩 지워가면서 0이되면 못마신다를 반환했습니다.

주어진 테스트 케이스는 맞는데 뭐가 틀린 지 잘 모르겠습니다.

도와주세요!

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string.h>
#include<string>
#include<functional>
#include<queue>
#include<stack>
#include<math.h>
using namespace std;
#define INF 1<<29

int N,L;
bool visit[300001];
int p[300001];
int a[300001];
int b[300001];
int sum[300001];
int temp;
int _find(int x){
    if(x==p[x]) return x;
    else{
        return (p[x] = _find(p[x]));
    }
}
void _union(int x, int y){
    x = _find(x);
    y = _find(y);
    if(x!=y){
        p[y] = x;
    }
}
int main(){
    scanf("%d %d",&N,&L);
    if(N > L){
        for(int i=1;i<=N;i++){
            printf("SMECE\n");
        }
    }
    else{
        for(int i=1;i<=L;i++){
            p[i] = i;
        }
        for(int i=1;i<=N;i++){
            scanf("%d %d", &a[i],&b[i]);
            _union(a[i],b[i]);
        }
        for(int i=1;i<=L;i++){
            temp = _find(i);
            sum[temp]++;
        }
        for(int i = 1;i<=N;i++){
            temp = _find(a[i]);
            if(sum[temp]==0){
                printf("SMECE\n");

            }
            else{
                printf("LADICA\n");
                sum[temp]--;
            }
        }
    }


    return 0;
}

qwer9412 5년 전 0

N>L 일때 모두가 SMECE가 아니고 일정 부분은 LADICA가 나오다가 뒤에서 SMECE가 나와서 그런거 아닐까요?

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

문제

문제

출처

ICPC

뭐가 틀렸는 지 도와주세요 ...

vjerksen 7년 전 0

qwer9412 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말