글 읽기 - 틀린 이유 좀 알려주세요ㅜ

storymale 7년 전 0

틀린 이유를 모르겟어요

예외 좀 알려주세요ㅜㅜ

그룹화없이 스택으로 되는거 같은데

#include <vector>
#include <iostream>
#include <cstring>
using namespace std;


vector<int> matrix;
bool brr[100001];
int crr[100001];

void dfs(int present, int start, vector<int> stack)
{
   stack.push_back(present);
   if(brr[present])
   {
      int cnt=0;
      stack.pop_back();
      if(!stack.size()) return;
      for(int i=0;i<stack.size();i--)
      {
         cnt++;
         if(present==stack[i])
         {
            crr[start]=cnt;
            return;
         }
      }
      crr[start] = cnt;
      return;
   }

   brr[present]=true;
   dfs(matrix[present],start,stack);
}

int main() {
   std::ios::sync_with_stdio(false);
   int test;
   cin>>test;
   while(test--){
      memset(brr, 0, sizeof(brr));
      memset(crr, 0, sizeof(crr));
      matrix.clear();
      int n, count = 0;
      cin>>n;
      matrix.push_back(0);
      for(int i=1; i<=n; i++) {
         int x;
         cin>>x;
         matrix.push_back(x);            
      }
      for(int i=1; i<=n; i++) {
         vector <int> stack;
         if(!brr[i]) dfs(i,i,stack);
      }
      for(int i=1; i<=n; i++) count += crr[i]; 
      printf("%d\n", n-count);

   }
   //system("pause");
   return 0;
}

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

문제

문제

출처

ICPC

틀린 이유 좀 알려주세요ㅜ

storymale 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말