글 읽기 - 고수분들 한번만 도와주세요 ㅠㅠ

kkw564 6년 전 0

어떤 부분에서 틀렸는지 잘모르겠네요 ㅠㅠ..

틀린 예제 하나만 좀 잡아주시면 감사하겠습니다.

#include <iostream>
#include <algorithm>

using namespace std;

typedef struct _kruskal
{
	int n1;
	int n2;
	int val;
	int parent;
	_kruskal *front;
}_ks;


bool comp(_kruskal const& a, _kruskal const& b) {
	return a.val < b.val;
}

_ks ks[100001];

int main()
{
	int	v, e;
	int a, b, c;
	int i, sum = 0;
	int cont = 0;
	int start = 0, end = 0;

	cin >> v;
	cin >> e;

	for (i = 0; i < e; i++)
	{
		cin >> a;
		cin >> b;
		cin >> c;

		if (a > b)
		{
			int tmp = a;
			a = b;
			b = tmp;
		}

		//	printf("::::: %d %d %d %d\n", ks[a - 1].n1 , a + 1, ks[a - 1].n2 , b + 1);
		if (ks[a - 1].n1 == a + 1 && ks[a - 1].n2 == b + 1)
		{
			if (c < ks[a - 1].val)
			{
				ks[a - 1].val = c;
			}
			ks[i].parent = -1;
			//		printf("ㅠㅠ?");
		}
		ks[i].n1 = a + 1;
		ks[i].n2 = b + 1;
		ks[i].val = c;
	}


	// 간선을 기준으로 오름차순 정렬
	std::sort(ks, ks + e, comp);

	// 각자 부모 노드 초기화
	for (i = 0; i < e && ks[i].parent != -1; i++)
		ks[i].parent = i;



	i = 0;
	while (i < e)
	{

		if (ks[ks[i].n1 - 1].parent != ks[ks[i].n2 - 1].parent && ks[i].parent != -1)
		{
			int tmp = ks[ks[i].n2 - 1].parent;
			for (int j = 0; j < e; j++)
			{
				if (ks[j].parent == tmp)
					ks[j].parent = ks[ks[i].n1 - 1].parent;
			}
            
			ks[ks[i].n2 - 1].front = ks + (ks[i].n1 - 1);

			sum += ks[i].val;

		}

		i++;
	}

	
	if (sum == 0)
		sum = ks[0].val;
	printf("%d", sum);
    
}

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

문제

문제

출처

ICPC

고수분들 한번만 도와주세요 ㅠㅠ

kkw564 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말