글 읽기 - 1967번 질문입니다!

rjswn8850 7년 전 0

BFS를 재귀함수를 통해서 자식노드중에서 가장 긴 값을 갖는 노드를 선택하게 했는데 예외가 있을까요 ㅠㅠ

#include<iostream>
#include<queue>
#include<vector>

using namespace std;

int n;
vector<pair<int,int> > graph[20001];
vector<int> visited(20001,0);

int findway(int f,int s)
{
	int i;
	int count=0;
	int max1,index1;
	int temp;
	
	visited[f] = 1;
	for(i=0;i<graph[f].size();i++)
	{
		if(visited[graph[f][i].first]==0)
			count++;
	}
	if(count == 0)
	{
		return s;
	}
	
	max1=0;
	index1=0;
	for(i=0;i<graph[f].size();i++)
	{
		temp = findway(graph[f][i].first,graph[f][i].second);
		if(temp>max1)
			max1 = temp;
		index1 = i;
	}
	return max1+s;
}
		

int bfs(int v)
{
	int index1,index2;
	int max1,max2;
	int temp;
	int i;

	max1=0;
	index1=0; // 1 가장큰값
	max2=0;
	index2=0; // 2 두번째로 큰값
	for(i=0;i<graph[v].size();i++)
	{
		visited.assign(n + 1, 0);
		visited[v]=1;
		temp = findway(graph[v][i].first,graph[v][i].second);
	
		if(temp>max2)
		{
			max2 = max1;
			max1 = temp;
			index2 = index1;
			index1 = i;
		}
	}

	return max1+max2;
}



int main()
{
	int x,y,z;
	int i,j;
	int max;
	int b;

	cin>>n;

	for(j=1;j<=n;j++)
			graph[j].clear();

	for(i=1;i<n;i++)
	{
		cin>>x;
		cin>>y>>z;
		graph[x].push_back(make_pair(y,z));
	}

	max = 0;
	for(i=1;i<=n;i++)
	{
		b = bfs(i);
		if(max<b)
			max = b;
	}

	cout<<max;			
	return 0;
}

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

문제

문제

출처

ICPC

1967번 질문입니다!

rjswn8850 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말