노드의 개수는 명시 되어 있는데 간선의 개수는 나와 있지 않네요. ㅠㅠ

최대 간선 수가 대략 300000 이하 (298625 ~ 298750) 인거 같은데

그래프가 희소행렬이란걸 명시 해주면 좋을것 같습니다.

노드 10만개가 완전그래프일 경우 간선의 개수는 무려 100억개! 

+ 노드당 최대 간선수?

두개의 배열에서 교집합의 개수를 빠르게 찾는 방법을 배웠는데

이 문제에서는 검색 대상의 길이 차이가 포인트 였습니다. 이걸 문제에서 어떻게 표현 하는게 좋을까요?