글 읽기 - 3854 파이썬...왜 틀렸는지 알 수 있을까요..ㅠ

angly97 2년 전 0

다른 질문들에도 반례가 없어서

이 글에도 답이 안달릴것 같긴하지만 ㅠㅠㅠ

도대체 어디가 문제인지 모르겠습니다..50퍼에서 틀렸다고 나오네요 ㅠ

import sys
sys.setrecursionlimit(1000000)
input = sys.stdin.readline

def dfs(x, adj, s, e):
  cnt = 0
  if x == s or x == e:
    cnt += 1

  for a in adj:
    cnt += dfs(a, graph[a], s, e)

  # 자손 중에 s, e가 모두 있는 경우 x 리턴
  if cnt == 2:
    return x
  
  return cnt

if __name__ == '__main__':
  for _ in range(int(input())):
    n = int(input())
    graph = [[] for _ in range(n+1)]

    root = set(range(1, n+1))
    for _ in range(n-1):
      p, s = map(int, input().split())
      graph[p].append(s)
      root.remove(s)        # 자손이 되어 본 노드는 루트 아님

    start, end = map(int, input().split())

    if start == end:
      print(start)
    else:
      r = list(root)[0]
      print(dfs(r, graph[r], start, end))

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

문제

문제

출처

ICPC

3854 파이썬...왜 틀렸는지 알 수 있을까요..ㅠ

angly97 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말