728x90
1325번: 효율적인 해킹
첫째 줄에, N과 M이 들어온다. N은 10,000보다 작거나 같은 자연수, M은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에 신뢰하는 관계가 A B와 같은 형식으로 들어오며, "A가 B를 신뢰한
www.acmicpc.net
import sys
from collections import deque
input = sys.stdin.readline
# 컴퓨터개수, 신례관계개수
n,m,=map(int, input().split())
# 인접 리스트
graph=[[] for _ in range(n+1)]
# 정답리스트
answer=[0]*(n+1)
def bfs(v):
queue = deque()
queue.append(v)
visited[v]=True
while queue:
now = queue.popleft()
for i in graph[now]:
if not visited[i]:
visited[i]=True
answer[i]+=1
queue.append(i)
for _ in range(m):
u, v = map(int, input().split())
graph[u].append(v)
# 모든노드에서 BFS수행
for i in range(1, n+1):
visited=[False]*(n+1)
bfs(i)
#print(answer)
m = max(answer)
for i, v in enumerate(answer):
if v == m:
print(i, end=' ')
728x90