알고리즘
20/03/16
openingsound
2020. 3. 16. 22:49
블루까지 단 25점 남았다... D 빨리 풀수 있었는데 오타나서 몇번 틀리다가 쭉 떨어짐
https://www.acmicpc.net/problem/7616
7616번: 교실로 가는 길
문제 상근이네 반에는 총 K명의 학생이 있다. 그 중 일부는 서로를 엄청나게 싫어한다. 서로 싫어하는 친구는 교실 밖에서 절대 마주치지 않는 경로를 이용해 교실로 이동하려고 한다. 이런 경로를 찾아보자. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 찾아야하는 경로의 수 K와 교차로의 수 N이 주어진다. 교차로는 1번부터 N번까지 번호가 매겨져 있다. 다음 N개 줄에는 각 교차로가 어떤 교차로와 연결되어 있는지 주
www.acmicpc.net
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
와 scanf를 동시에 사용하면 안된ㄷ다!!!!