1. indegree[1] !=0 이지만 경로가 있는 경우

2. 마을1->마을2의 경로와 상관없는 사이클이 있는 경우

3. 마을1에 사이클이 있는 경우

4. 마을2에 사이클이 있는 경우

+ 답이 10억을 넘는 경우 뒤의 9자리는

printf("%0*lld",9,ans);

이렇게 출력했습니다. (ans 자료형 : long long)