도론-최소환 문제(dfs+ 및 조사집)

nn의 학우(번호 11에서 nn)가 정보 전달 게임을 하고 있다.게임에서 모든 사람은 고정된 정보 전달 대상이 있는데 그 중에서 번호가ii인 학우의 정보 전달 대상은 번호가T 이다아이티의 동창. 게임이 시작되었을 때, 모든 사람은 자신의 생일만 알았다.이후 매 라운드마다 모든 사람은 자신이 현재 알고 있는 생일 정보를 각자의 정보 전달 대상에게 동시에 알려준다(주의: 누군가는 몇 명에게서 정...

함께 조사하여 모으다DFS&BFS도론