이분매칭을 DFS 로 풀면 시간복잡도가 O(VE) 로 알고있습니다.

인풋이 V = 2000, E = 1000*1000 이 최대인데

그러면 2*10^9 로 꽤 오래걸릴거 같은데 의외로 300ms 왔다갔다 하네요. 

어디서 1억이면 대략 1초란 소리를 들은적이 있는데 여기선 아닌가요?