'이분 그래프' 태그의 글 목록

문제:www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 이 문제는 처음에 문제 자체를 이해 못한 것이 컸다. 문제를 이해해도 어떻게 풀어야 할 지 막막해서 결국 다른 분들의 코드를 참조했다. from collections import deque import sys input = sys.stdin.readline k = int(input()) def bfs(start): bi[start] = 1 q = deque() q.append(start) wh..

알고리즘/백준 2020. 12. 10. 21:20

이전 1 다음