Always Be Wise

▶ 문제 : https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net ##### 문제 ##### # 그래프의 정점의 집합을 둘로 분할하여, # 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, # 그러한 그래프를 특별히 이분 그래프(Bipartite Graph) 라 부른다. # 그래프가 입력으로 주어졌을 때, # 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오. ##### 입력 ##### # 입력은 여러 개의 테스트..

▶ 문제 : https://www.acmicpc.net/problem/21606 21606번: 아침 산책 1번 정점에서 시작하고 3, 4번 정점에서 끝나는 경로, 3번 정점에서 시작하고 1, 4번 정점에서 끝나는 경로, 4번 정점에서 시작하고 1, 3, 5번 정점에서 끝나는 경로, 5번 정점에서 시작하고 4번 정점 www.acmicpc.net ##### 문제 ##### # 아침 산책을 즐기는 서현이는 서울과학고에 입학해서도 아침 산책을 즐기려고 합니다. # 서현이는 산책을 위해 서울과학고의 지리를 분석했고, # 그 결과 서울과학고를 N개의 장소를 N-1개의 길이 잇는 트리 형태로 단순화시킬 수 있었습니다. # 트리 구조이므로, 모든 장소를 몇 개의 길을 통해 오고 갈 수 있습니다. # 아침 산책은 시작점..