문제 설명1. 사람 수 N, 관계 수 M 이 주어진다.2. 그 다음부터 M 개로 관계들이 주어진다.3. A - B - C - D - E 이렇게 친구인지 여부를 구하면 된다.풀이 과정1. DFS + 백트래킹2. 각 친구 상태를 가지는 ArrayList 를 배열로 가지면 된다.3. 현 사람을 기준으로 모든 관계 ArrayList 를 찾고 주르륵 찾으면 된다.4. 그리고 이전에 확인한 사람인지 체크 여부를 확인해서 백트래킹 해주면 된다.5. 이게 잘 동작하는 이유는 어차피 이전으로 돌아가지 않으니 depth 가 차면 알아서 ABCDE 열차가 완성되기 때문이다.코드/****************************************************************************** Onl..