19541

https://www.acmicpc.net/problem/19541 19541번: 역학 조사 2020년, 신종 전염병이 유행하여 UCPC국 질병관리본부에서 역학 조사를 하고 있다. UCPC국의 인구는 총 $N$명이며 각각 $1$, $2$, $\cdots$, $N$번의 주민번호가 붙어있다. 질병관리본부는 지금까지 $M$개의 www.acmicpc.net 기본 아이디어 문제를 보고 가장 먼저 떠올린 것을 가장 마지막 모임부터 거꾸로 올라가면서 병이 전염된 모임을 찾는 것이었다. 모든 참가자가 병에 걸려있다면 해당 모임에서 전염병에 걸렸다고 가정하고, 한 명이라도 병에 걸려 있지 않으면 그 모임이 시작하기 전까지는 해당 모임의 참가자가 병에 걸리지 않은 것이다. 즉, 정리하면 다음과 같다. 1. N번째 모임의 ..