두 개의 컴퓨터 번호 x, y가 주어졌을 때 y를 해킹하면 x도 해킹할 수 있다고 한다. 한 번에 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터의 번호를 출력하는 문제. 첫 풀이는 dfs, 깊이우선탐색으로 구현을 하였으나 백준풀이상 시간초과 결과를 받게 되었고, 검색 후 deque를 사용한 bfs와 sys.stdin.readline을 사용하여 시간을 줄이고 기존 내 풀이와 다르게 그래프를 2차원 배열로 저장하였다. 그렇게 하여도 백준 python3 채점 기준에는 통과하지 못하여 pypy3로 변경하여 풀 수 있게 되었다.
\n# import sys\n# input = sys.stdin.readline\n# from collections import deque\n#\n# def dfs(graph, start):\n# que = deque()\n# que.append(start)\n# visit = []\n#\n# while que:\n# node = que.popleft()\n# if node not in visit:\n# visit.append(node)\n# if node in graph:\n# que.extend(graph[node])\n# return len(visit)\n#\n# graph = {}\n# n, m = map(int, input().split())\n# for _ in range(m):\n# x, y = map(int, input().split())\n# if y in graph:\n# graph[y].append(x)\n# else:\n# graph[y] = [x]\n#\n# len_list = []\n# temp_max = 0\n# for i in range(n):\n# temp = dfs(graph, i+1)\n# if temp_max < temp:\n# len_list = [i+1]\n# temp_max = temp\n# elif temp_max == temp:\n# len_list.append(i+1)\n#\n# print(*len_list)\n\nimport sys\ninput = sys.stdin.readline\nfrom collections import deque\n\ndef bfs(start):\n q = deque()\n q.append(start)\n visit = [0 for _ in range(n + 1)]\n visit[start] = 1\n cnt = 1\n while q:\n st = q.popleft()\n for i in graph[st]:\n if visit[i] == 0:\n visit[i] = 1\n cnt += 1\n q.append(i)\n return cnt\n\n\nn, m = map(int, input().split())\ngraph = [[] for _ in range(n+1)]\n\nfor _ in range(m):\n x, y = map(int, input().split())\n graph[y].append(x)\n\nlen_list = []\ntemp_max = 0\nfor i in range(1, n+1):\n temp = bfs(i)\n if temp_max == temp:\n len_list.append(i)\n if temp_max < temp:\n len_list = []\n len_list.append(i)\n temp_max = temp\nprint(*len_list)