이건 3주전에 시도했던 문제인데


자꾸 타임아웃 뜸...


내 알고리즘을 설명하고 어디서 타임아웃 나는지 물어보고 싶지만 그러면 풀이에 대한 스포일러일테니


나중에 푼 사람 나오면 그사람과 상담해보고 싶음



P.S 저번처럼 문제푼사람 0명인 문제가 아니라 많이들 푸는 일반적인 문제임


===================


영어 못하는 사람들을 위한 설명 :


점을 찍는다(도시)


road로 도시를 이어서 state를 만든다


line을 그려 몇개의 state를 만났는지, 만난 state의 도시의 개수는 몇개인지 출력





문제 링크 : https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=356&page=show_problem&problem=2731


링크 타고 보면 summit 버튼 있으니 그걸로 서버 검사받기 가능