백준17071 [백준 1707] https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net https://www.youtube.com/watch?v=5UxWEw6CTxQ 처음에 이분 그래프라는 것이 무엇인지 이해를 못해서 유튜브를 참고해 이분그래프부터 이해를 차근히 하던중 풀이까지 있어 이 풀이를 보고 이해했다 예를들어 123 이 있어서 노드가 3개고 엣지가 2개라고 가정했을때 \ 예시 1 3 2 3 3 1 1을 Red로 잡고 1과 엣지인 3의 색깔을 Black으로 잡는다 그리고 3과 .. 2023. 2. 28. 이전 1 다음