파이썬/그래프
알고리즘 수업 - 너비 우선 탐색 1 (실버 2)
https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net 알고리즘 수업 - 너비 우선 탐색 1 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 13318 5933 4898 45.622% 문제 오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. N개의 정점과 M개의 간선으로..
2023. 11. 22. 20:20