글 읽기 - 86프로에서 틀려요 ㅠㅠ 반례 찾아주시면 감사하겠습니당! C++

pianosiwon 2년 전 0

86프로에서 틀려요 ㅠㅠ 반례 찾아주시면 감사하겠습니당! C++

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
vector<pair<int, int>>v[10004];
int n,maxnode,_max;
bool c[10004];

void DFS(int x,int cnt)
{
	if (cnt > _max)
	{
		_max = cnt;
		maxnode = x;
	}
	for (int i = 0; i < v[x].size(); i++)
	{
		int node = v[x][i].second;
		int dist = v[x][i].first;
		if (c[node] == 0)
		{
			c[node] = 1;
			DFS(node, dist + cnt);
		}
	}
}

int main()
{
	cin >> n;
	for (int i = 0,a,b,c; i < n-1; i++)
	{
		cin >> a >> b >> c;
		v[a].push_back({ c,b });
		v[b].push_back({ c,a });
	}
	c[1] = 1;
	DFS(1,0);
	memset(c, 0, 10002);
	_max = 0;
	DFS(maxnode, 0);
	cout << _max;
}

kdh6429 2년 전 1

39번째줄 초기화 크기 다름

41번째줄 DFS진행 전 maxnode 방문 표시 누락

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

문제

문제

출처

ICPC

86프로에서 틀려요 ㅠㅠ 반례 찾아주시면 감사하겠습니당! C++

pianosiwon 2년 전 0

kdh6429 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

문제

문제

출처

ICPC

﻿86프로에서 틀려요 ㅠㅠ 반례 찾아주시면 감사하겠습니당! C++

pianosiwon 2년 전 0

kdh6429 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

86프로에서 틀려요 ㅠㅠ 반례 찾아주시면 감사하겠습니당! C++