글 읽기 - 7프로 에서 틀리는데 질문게시판 반례들 다쳐봤는데 틀리네요...ㅠㅠ

cyros97 2년 전 0

진짜 모르겠네요..... 개인적으로 생각나는 반례들도 다쳐봤는데 못찾겠습니다..

V,C = map(int,input().split(" "))
graph = []
for i in range(C):
    graph.append(list(map(int,input().split(" "))))
graph.sort(key=lambda x: (x[2]))
select = []
num = 0
union = {i+1:i+1 for i in range(V)}

for i in graph:
    if(V==1):
        break
    if(len(union)==1):
        select.append(i)
        break
    if(union[i[0]]==union[i[1]]):
        continue
        
    select.append(i)
    
    if(union[max(i[0],i[1])]==max(i[0],i[1]) and union[min(i[0],i[1])]==min(i[0],i[1])):
        union[max(i[0],i[1])]=union[min(i[0],i[1])]
    elif(union[max(i[0],i[1])]!=max(i[0],i[1]) and union[min(i[0],i[1])]==min(i[0],i[1])):
        union[min(i[0],i[1])]=union[max(i[0],i[1])]
    elif(union[max(i[0],i[1])]==max(i[0],i[1]) and union[min(i[0],i[1])]!=min(i[0],i[1])):    
        union[max(i[0],i[1])]=union[min(i[0],i[1])]
    
    num += 1
    if num == V-1:
        break
total=0
for j in select:
    total+=j[2]
print(total)

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

문제

문제

출처

ICPC

7프로 에서 틀리는데 질문게시판 반례들 다쳐봤는데 틀리네요...ㅠㅠ

cyros97 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말