글 읽기 - 왜 틑린걸까요. ㅠㅠ

kjcrok 7년 전 0

맨 처음에 Time Out나길래 리스트형태로 바꾸고 해도 TimeOut 나서 DP까지 사용했는데..

결과는 틀림이네요..

//1325 효과적인 해킹
#include <stdio.h>
#include <malloc.h>

typedef struct QUEUE{

   int number;	
   struct QUEUE *link;

}_QUEUE;

_QUEUE *Rear[10001];
_QUEUE *Front[10001];
void enQueue(int anumber, int Vertax)
{
	_QUEUE *temp=(_QUEUE*)malloc(sizeof(_QUEUE));
	temp->number=anumber;
    temp->link=0;
	if(Front[Vertax] == 0)
	{
		Rear[Vertax]=temp;
		Front[Vertax]=temp;
	}
	else
	{
		Rear[Vertax]->link=temp;
		Rear[Vertax]=temp;
	}
}

#if 1
//1325 효과적인 해킹


//char map[10001][10001];
char visit[10001];
int N, M;
int result[10001];
int pushcount;
int memo[10001];
void dfs(int verx, int first, int beforeVerex)
{   
    int verxCount=0;
    visit[verx]=1;
	_QUEUE *temp=Front[verx];

    if(temp!=0 && memo[verx]==0)
	{
		for(; temp!=0; temp=temp->link)
		{
			if(visit[temp->number]==0)
			{
				if(first==0)
				{
				   //memo[beforeVerex]++;
				}	
				pushcount++;
				verxCount++;
				dfs(temp->number, 0,verx);
				
			}
		}
		memo[verx]+=verxCount;
	}
	if(first==0)
	{
		memo[beforeVerex]+=memo[verx];
	}

	

}


int main()
{
	scanf("%d %d",&N,&M);

    int y, x;
	int max=0;
	for(int i=1; i<=M; i++)
	{
		scanf("%d %d",&y,&x);
		enQueue(y,x);
		//map[y][x]=1;
		//map[x][y]=1;
	}
	for(int i=1; i<=N; i++)
	{
		if(memo[i]==0)
		{
			dfs(i,1,0);
			//memo[i]=pushcount;
		}
	    if(memo[i]>=max)
		{
			max=memo[i];
		}
 		result[i]=memo[i];
		pushcount=0;
		for(int j=1; j<=N; j++)
		{
			visit[j]=0;
		}

	}
	for(int i=1; i<=N; i++)
	{

		if(result[i]==max)
		{
			printf("%d ",i);
		}
	}


return  0;
}

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

문제

문제

출처

ICPC

왜 틑린걸까요. ㅠㅠ

kjcrok 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말