3가지 케이스 공유드립니다.
1번과 2번은 Node가 1개 일 때에도 -1이 아닌 정상적인 값이 Return되어야 한다는 것입니다.
3번은 네트워크에서 Sub Graph가 나타날 때, -1을 리턴 할 수 있어야 한다는 것입니다.

Case # 1
1
a
ans = 1

Case # 2
1
0
ans = 0

Case # 3
4
aa00
aa00
00aa
00aa
ans = -1