글 읽기 - 정올 초등 3번문제 도와주세요!!!

jin8431 5년 전 0

가장 긴 구간을 빼는 과정에서 문제가 있는 거 같은데,

정확히 잘 모르겠습니다!

#include <bits/stdc++.h>

using namespace std;

int from, to, N;
int sum = 0;
int finish = 0;

int Max[100005];
int check[100005];
vector<pair<int, int>> adj[100005];

void dfs(int n)
{
	if (n == to)
		finish = 1;

	for (int i = 0; i < adj[n].size(); i++)
	{
		if (check[adj[n][i].first] == 0)
		{
			check[adj[n][i].first] = 1;
			sum += adj[n][i].second;
			if (Max[n] > adj[n][i].second)
				Max[adj[n][i].first] = Max[n];
			else
				Max[adj[n][i].first] = adj[n][i].second;

			dfs(adj[n][i].first);
			if (finish == 1)
				return;

			check[adj[n][i].first] = 0;
			sum -= adj[n][i].second;
		}
	}
}

int main()
{
	scanf("%d %d %d", &N, &from, &to);
	int t1, t2, t3;
	for (int i = 0; i < N-1; i++)
	{
		scanf("%d %d %d", &t1, &t2, &t3);
		adj[t1].push_back(make_pair(t2, t3));
		adj[t2].push_back(make_pair(t1, t3));
	}
	check[from] = 1;
	Max[from] = 0;
	dfs(from);
	printf("%d\n", sum-Max[to]);
}

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

문제

문제

출처

ICPC

정올 초등 3번문제 도와주세요!!!

jin8431 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말