글 읽기 - 틀렷다고 나오는 이유를 모르겟어요ㅜㅜ

storymale 7년 전 0

틀렷다고 나오는 이유를 모르겟어요ㅜㅜ

#include <iostream>
#include <string>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;

queue <int> q;
int dp[1000000];

void bfs(vector <vector <int >> &matrix,int v,int first)
{
	q.push(v);
	bool brr[1000000];
	while(q.size()!=0)
	{
		int node=q.front();
		brr[node]=true;
		q.pop();
		for(int i=0; i<matrix[node].size(); i++)
		{
			int z=matrix[node][i];
			if(brr[z]==true)
			{
				dp[z]++;
			}
			else q.push(z);
		}

	}
}

int main()
{
	std::ios::sync_with_stdio(false);
	int t;
	cin>>t;

	int *count=new int[t];
	int asd=0;
	for(asd=0; asd<t; asd++)
	{
	int n;
	cin>>n;

	vector <vector <int>> matrix(n+1);

	for(int i=1; i<=n; i++)
	{
		int x;
		cin>>x;
		matrix[i].push_back(x);
	}

	for(int i=0; i<=n; i++)
		sort(matrix[i].begin(),matrix[i].end());

	for(int i=1; i<=n; i++)
	{
		while(q.size()!=0) q.pop();
		bfs(matrix,i,i);
	}

	int cnt=0;
	for(int i=1; i<=n; i++)
	{if(dp[i]==0) cnt++;}

	for(int i=1; i<=n; i++)
		dp[i]=0;

	count[asd]=cnt;
	}

	for(int asd=0; asd<t; asd++)
		cout<<count[asd]<<'\n';

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

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

문제

문제

출처

ICPC

틀렷다고 나오는 이유를 모르겟어요ㅜㅜ

storymale 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말