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

www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 풀이 1) 간선의 정보를 담을 리스트 배열 list[], 정점이 속한 팀을 나타낼 배열 team[] 을 생성한다. 2) 리스트에 양방향으로 간선의 정보를 담는다. 3) Node 클래스를 만든다. 멤버는 정점의 번호와 팀. 4) i = 1부터 V까지 team[]이 0이라면 bfs를 돌릴것이다. (0 : 아직 팀이 정해져 있지 않은 점) team[i] 를 1로 설정한 후 큐에 담는다 (queue.off..

Algorithm 2021. 1. 5. 21:14

이전 1 다음