글 읽기 - 왜 틀리는 거죠??ㅠㅠ

wiz9243 6년 전 0

질문검색에 있는 반례들도 다 돌아가는데 모르겠네요..

#include<iostream>
#include<cstdio>
using namespace std;

int parent[201];
int way[1001];

int find(int x) {
	if ( parent[x] == x )return x;
	return parent[x] = find(parent[x]);
}

void Union(int x, int y) {
	if ( x > y )swap(x, y);
	int a, b;
	a = find(x);
	b = find(y);
	if ( a != b ) parent[b] = a;
}

int main() {
	int n, m; cin >> n >> m;
	for ( int i = 1; i <= n; i++ )parent[i] = i;

	for ( int i = 1; i <= n; i++ ) {
		for ( int j = 1; j <= n; j++ ) {
			int tmp; scanf("%d", &tmp);
			if ( tmp ) Union(i, j);
		}
	}
	for ( int i = 1; i <= m; i++ )scanf("%d", &way[i]);

	bool flag = true;
	for ( int i = 2; i <= m; i++ )if ( parent[way[1]] != parent[way[i]] )flag = false;

	if ( flag )cout << "YES";
	else cout << "NO";
}

wagurano 4년 전 0

이쪽도 parent배열로만 비교했네요

root로 비교해야하더라구요.

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

문제

문제

출처

ICPC

왜 틀리는 거죠??ㅠㅠ

wiz9243 6년 전 0

wagurano 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말