글 읽기 - 이 코드가 어디가 틀린 지 모르겠어요ㅜㅜ

rudalsd 1년 전 0

계속 6%에서 틀렸습니다 뜹니다

#include <iostream>
#include<algorithm>
#include <vector>

using namespace std;

struct Node {
	int a;
	int b;
	int cost;
};

bool cmp(Node left, Node right) {
	return left.cost < right.cost;
}

int vect[100005];
vector<Node> list;
vector<int> cost;

int parent(int a) {
	if (vect[a] == a) {
		return a;
	}
	return vect[a] = parent(vect[a]);
}

void Union(int a, int b) {
	int pa = parent(a);
	int pb = parent(b);
	if (pa != pb) {
		vect[b] = pa;
	}
	else return;
}

int main()
{
	int N, M;
	int result = 0;
	cin >> N >> M;

	for (int i = 1; i <= N; i++) {
		vect[i] = i;
	}

	for (int i = 0; i < M; i++) {
		int a, b, c;
		cin >> a >> b >> c;
		list.push_back({ a,b,c });
	}

	sort(list.begin(), list.end(), cmp);

	for (int i = 0; i < list.size(); i++) {
		if (parent(list[i].a) != parent(list[i].b)) {
			Union(list[i].a, list[i].b);
			cost.push_back(list[i].cost);
		}
	}

	for (int i = 0; i < cost.size() - 1; i++) {
		result += cost[i];
	}

	cout << result << endl;
}

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

문제

문제

출처

ICPC

이 코드가 어디가 틀린 지 모르겠어요ㅜㅜ

rudalsd 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말