Submission #1823315

---

Source Code Expand

#include<cstdio>
#include<algorithm>
#define N_ 201000
using namespace std;
int n, m, K, UF[N_], C[N_], R[N_], RC;
long long Res;
int Find(int a) {
	return a == UF[a] ? a : UF[a] = Find(UF[a]);
}
struct Edge {
	int a, b, c;
	bool operator<(const Edge &p)const {
		return c < p.c;
	}
}E[N_];
int main() {
	scanf("%d%d%d", &n, &m, &K);
	int i, c = K, a, b, d;
	for (i = 1; i <= n; i++) {
		scanf("%d", &C[i]);
		if (!C[i])C[i] = ++c;
	}
	for (i = 1; i <= c; i++)UF[i] = i;
	for (i = 0; i < m; i++) {
		scanf("%d%d%d", &E[i].a, &E[i].b, &E[i].c);
	}
	sort(E, E + m);
	for (i = 0; i < m; i++) {
		a = Find(C[E[i].a]), b = Find(C[E[i].b]);
		if (a != b) {
			R[RC++] = E[i].c;
			UF[a] = b;
		}
	}
	if (RC < K - 1) {
		printf("-1\n");
		return 0;
	}
	sort(R, R + RC);
	for (i = 0; i < K - 1; i++)Res += R[i];
	printf("%lld\n", Res);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d", &n, &m, &K);
                             ^
./Main.cpp:20:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &C[i]);
                     ^
./Main.cpp:25:45: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d", &E[i].a, &E[i].b, &E[i].c);
                                             ^

Judge Result