글 읽기 - 5567번 결혼식 반례

(追記) (追記ここまで)

5567번 결혼식 반례

5567번 - 결혼식

alsgh5821 4년 전 0

분명.. 정답인데,, 왜 틀린건가요

제가 문제를 잘못이해했을까요 ᅲᅲ

# [5567번] 결혼식 실버 1
# 상근이의 동기의 수
n = int(input())
visited = [False] * (n+1)
# 리스트의 길이
m = int(input())
#친구 관계를 조사한 리스트
graph = [[] for i in range(n+1)]
for i in range(m):
 a, b = map(int, input().split())
 graph[a].append(b)
# 초대할 동기의 수
count = 0
visited = [False] * (n + 1)
# 너비 우선 탐색
# 상근이의 친구 탐색
for i in graph[1]:
 if not visited[i]:
 count += 1
 visited[i] = True
 # 상근이 친구의 친구 탐색
 for j in graph[i]:
 if not visited[j]:
 count += 1
 visited[j] = True
print(count)

alsgh5821 4년 전 0

도와주세요 ᅲᅲᅲ

dohun31 4년 전 0

a와 b가 친구라면 graph[b]에도 a를 push 해주어야 하지 않을까요??

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

5567번 결혼식 반례

alsgh5821 4년 전 0

alsgh5821 4년 전 0

dohun31 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말