의도된 것인지는 모르겠지만 간선의 개수 m의 제한이 직접적으로 나와있지 않습니다.

물론 연결 그래프라는 성질 때문에 상한 n(n-1)/2 이 있긴 하지만 m <= 400000에 대한 assert가 통과되는 것을 보면 제한을 기술하는 것이 낫다고 생각됩니다.