문제시간질문
D(공개)2019년 9월 7일 15:36:59입력 설명에서 각 스위치의 description은 두번째부터 m + 1번째까지가 아니라, 세번째부터 m + 2번째 줄까지 아닌가요?
2019년 9월 7일 15:42:00

질문하신 대로 세 번째 줄부터 (m + 2)번째 줄까지 주어지는 것이 맞습니다. 디스크립션을 수정했습니다. 불편을 드려 죄송합니다.

G(공개)2019년 9월 7일 14:57:55루프가 없다는 것은 사이클이 없다는 것인가요?
2019년 9월 7일 15:01:20

루프란, 양 끝 정점이 같은 간선을 말합니다.

사이클에 대한 제약은 없습니다.

D(공개)2019년 9월 7일 14:11:02D번 문제 출력 형식에서 눌러야 하는 스위치의 개수 k(0 ≤ k ≤ n) 가 아니라 눌러야 하는 스위치의 개수 k(0 ≤ k ≤ m) 으로 되어야 하는게 아닌가요?
2019년 9월 7일 14:14:32

눌러야 하는 스위치의 개수가 m 범위인 것이 맞습니다. 디스크립션을 수정하겠습니다. 죄송합니다.