제 생각이지만 문제에 "버스가 도착점에서 출발점으로 갈 순 없다."를 추가하거나 _피의 재채점을 해야겠네요.

방향있는 그래프여서 그런거같네요 ...문제에 명시되어있지 않아서 이상하게 생각했나봅니다 ㅠ

한 도시에서 출발해서 다른 도시에 도착하는 버스라 단방향을 의미하는 것 같습니다.

lmn1349 님, baekjoon님 두 분다 감사합니다!!