글 읽기 - [파이썬] 틀렸습니다

care9000 4년 전 0

틀린 반례를 못찾겠습니다ㅠㅠ 한번만 도와주세요 ㅠㅠ

def party(i):
    global cnt
    for j in range(len(party_peoples[i])):
        if union(party_peoples[i][j]) == -1:
            return
    cnt += 1

def union(num):
    if relationship[num] == -1:
        return -1
    elif relationship[num] == num:
        return num
    else:
        return union(relationship[num])



def find_union(a, b):
    if union(a) < union(b):
        relationship[b] = union(a)
    else:
        relationship[a] = union(b)


N, M = map(int, input().split())

truth_peoples = list(map(int, input().split()))[1:]
party_peoples = [list(map(int, input().split()))[1:] for _ in range(M)]


relationship = [i for i in range(N + 1)]
# 진실을 알고 있는 사람은 -1 로 바까줌
for truth in truth_peoples:
    relationship[truth] = -1

# 파티에 참석한 사람들은 서로 관계가 있으므로 작은 넘버의 수로 표시
for i in range(M):
    for j in range(len(party_peoples[i]) - 1):
        for k in range(j + 1, len(party_peoples[i])):
            find_union(party_peoples[i][j], party_peoples[i][k])

#과장을 할 수 있는 파티에서는 과장(cnt)하기
cnt = 0
for i in range(M):
    party(i)
print(cnt)

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

문제

문제

출처

ICPC

[파이썬] 틀렸습니다

care9000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말