글 읽기 - (acmcraft)제 코드에서 잘못된점이나 추가할점이있는지 궁금합니다

seoin1415 2년 전 0

첫번째 케이스는 잘 작동하는데 두번째 케이스에서 막힙니다 vector를 초기화안해서 일어나는 현상인가요? 그렇다면 vector 초기화하는 방법도 좀 부탁드립니다

#include <stdio.h>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
int t,n,k,d,x,y,w;
int indegree[100001];
int time[1001];
int sum[100001];
vector <int> arr[100001];
void topologysort()
{
	int i,j,size,a,b;
	queue <int> q;
	
	for(i=1;i<=n;i++)
	{
		if(indegree[i] == 0)
		{
			q.push(i);
		//	printf("i=%d",i);
		}
	
	}
	

	

	for(i=1;i<=n;i++)
	{
		a = q.front();
		//printf("a=%d\n",a);
		q.pop();
		size = arr[a].size();
		for(j=0;j<size;j++)
		{
			b = arr[a][j];
			//printf("b=%d\n",b);
			indegree[b]--;
			if(sum[b] < time[a] + sum[a])
			{
				sum[b] = time[a] + sum[a];
			}
			if(indegree[b] == 0)
			{
				q.push(b);	
				//printf("b=%d\n",b);
			}
		}
	}
	printf("%d\n",sum[w] + time[w]);
}
int main()
{
	int i,j;
	scanf("%d",&t);
	for(i=1;i<=t;i++)
	{
		scanf("%d %d",&n,&k);
		for(j=1;j<=n;j++)
		{
			scanf("%d",&d);	
			time[j] = d;
		}	
		
		for(j=1;j<=k;j++)
		{
			scanf("%d %d",&x,&y);
			indegree[y]++;
			arr[x].push_back(y);
		}
		scanf("%d",&w); 
		topologysort();
		for(j=0;j<=n;j++)
		{
			sum[j] = 0;
			indegree[j] = 0;
		}
		//fill(arr[0].begin(),arr[100001].end(),0);
	}
	return 0;
}

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

문제

문제

출처

ICPC

(acmcraft)제 코드에서 잘못된점이나 추가할점이있는지 궁금합니다

seoin1415 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말