백준 교실로 가는 길
-
[BOJ] #7616 _ 교실로 가는 길Problem Solving/BOJ 2020. 3. 9. 01:15
[교실로 가는 길] https://www.acmicpc.net/problem/7616 7616번: 교실로 가는 길 문제 상근이네 반에는 총 K명의 학생이 있다. 그 중 일부는 서로를 엄청나게 싫어한다. 서로 싫어하는 친구는 교실 밖에서 절대 마주치지 않는 경로를 이용해 교실로 이동하려고 한다. 이런 경로를 찾아보자. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 찾아야하는 경로의 수 K와 교차로의 수 N이 주어진다. 교차로는 1번부터 N번까지 번호가 매겨져 있다. 다음 N개 줄에는 각 교차로가 어떤 교차로와 연결되어 있는지 주 www.acmicpc.net 네트워크 플로우를 이용할 수 있다. 단, 교차로에서 친구를 마주치면 안되기 때문에 정점의 중복 방문을 제외시켜..