https://www.acmicpc.net/board/view/19765

추가 시간 보너스가 주어지는 언어를 이용해 O(V) 솔루션을 통과시키는 걸 막기 위해 언어별 추가 시간이 없어졌는데, java 11은 BOJ에서 아무 것도 하지 않더라도 약 0.3초의 구동 시간이 걸리다 보니 시간초과가 납니다. 입출력과는 관계가 별로 없습니다.

java 8은 구동에 걸리는 기본 시간이 0.1초 미만이니, java 8으로 짜면 통과할 거예요.