글 읽기 - 어디서 틀렸는지 봐주실 수 있나요...

skeep194 4년 전 0

유니온 파인드로 풀었습니다.

실제 대회 tc는 전부 통과하는데 왜 백준에선 틀릴까요?

#include <bits/stdc++.h>

using namespace std;
int n,m;
int parents[600];
bool isTree[600];

int Find(int x)
{
   if(parents[x] == x) return x;
   else return parents[x] = Find(parents[x]);
}

void Union(int x,int y)
{
   x = Find(x);
   y = Find(y);
   if(x==y||((!isTree[x])||(!isTree[y])))
   {
      isTree[x] = false;
      isTree[y] = false;
   }
   parents[y] = x;
}

void init()
{
   for(int i=0;i<600;++i)
   {
      parents[i] = i;
      isTree[i] = true;
   }
}

int main()
{
   int TC = 1;
   cin.tie(NULL);
   ios::sync_with_stdio(false);
   while(1)
   {
      cin>>n>>m;
      if(n==0&&m==0) break;
      init();
      for(int i=0;i<m;++i)
      {
         int a,b;
         cin>>a>>b;
         Union(min(a,b),max(a,b));
      }
      int ret = 0;
      for(int j=1;j<=n;++j)
      {
         if(isTree[Find(j)])
         {
            isTree[Find(j)] = false;
            ret++;
         }
      }
      cout<<"Case "<<TC<<": ";
      if(ret == 0) cout<<"NO trees.";
      else if (ret == 1) cout<<"There is one tree.";
      else cout<<"A forest of "<<ret<<" trees.";
      cout<<'\n';
      ++TC;
   }
}

djm03178 4년 전 2

NO가 아니라 No입니다.

skeep194 4년 전 0

와우 ㅁㅊ.. 이상한걸 놓치고 있었네요 ㄷㄷㄷㄷㄷ 감사합니다

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

문제

문제

출처

ICPC

어디서 틀렸는지 봐주실 수 있나요...

skeep194 4년 전 0

djm03178 4년 전 2

skeep194 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말