글 읽기 - 진짜 모름

minwoo22 1년 전 0

도와줘요 왜 이런걸까요ㅁㄴㄹㅇㅁㄴㄹㅇㄴㅁㄻㄴㅇㄻㄴㅇㄻㄴㅇㄹ

from sys import stdin
input = stdin.readline

n = int(input())
m = int(input())

parent = [i for i in range(n+1)]

info_list = []
def find(n):
    if n == parent[n]:
        return n
    parent[n] = find(parent[n])
    return parent[n]
def union(i, j):
    p_i = find(i)
    p_j = find(j)
    if p_i != p_j:
        if p_i > p_j:
            parent[p_i] = p_j
        else:
            parent[p_j] = p_i
def check(i, lst):
    for j in lst:
        if j == 1:
            union(i, j)
            
def lastcheck(lst)
    if lst:
        a = find(lst[0])
    for i in lst:
        if find(i) != a:
            print("NO")
            return
    print("YES")
    
for i in range(1, n+2):
    if i == n+1:
        # 계획
        info_lst = list(map(int, input().split()))
        lastcheck(info_lst)
        
    else:
        info_lst = list(map(int, input().split()))
        check(i, info_lst)
        

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

문제

문제

출처

ICPC

진짜 모름

minwoo22 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말