글 읽기 - 고수님들 효율적인 해킹 문제 왜 틀린지 모르겠습니다..

dtc03012 8년 전 0

인접리스트로 풀었는데 틀렸다고 계속 뜨네요.. 뭐가 틀린거죠?

#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
	int m,n,max=0;
	cin >> m >> n;
	vector<int> map[m+1];
	vector<int> kt(m+1,0);
	for(int e=0;e<n;e++)
	{
		int p,q;
		cin >> p >> q;
		map[q].push_back(p);
	}
	for(int e=0;e<m;e++)
	{
		int st=0;
		vector<int> inf;
		vector<int> che(m+1,0);
		che[e+1]=1;
		for(int k=0;k<map[e+1].size();k++) 
		{
			inf.push_back(map[e+1][k]);
			che[map[e+1][k]]=1;
		}
		while(inf.size()!=0)
		{
			vector<int> inf2;
			for(int k=0;k<inf.size();k++)
			{
				for(int t=0;t<map[inf[k]].size();t++)
				{
					if(che[map[inf[k]][t]]==0)
					{	
						inf2.push_back(map[inf[k]][t]);
						che[map[inf[k]][t]]=1;
					}
				}
			}
			inf.clear();
			inf=inf2;
			st++;
		}
		if(st>max) max=st;
		kt[e+1]=st;
	}
	for(int e=1;e<=m;e++) if(kt[e]==max) cout << e << endl;
	return 0;
}

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

문제

문제

출처

ICPC

고수님들 효율적인 해킹 문제 왜 틀린지 모르겠습니다..

dtc03012 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말