2611 자동차경주 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 5번)

음.. 처음에 문제를 보고 난해했다.

그런데 조금 검색해보면서 확인해보니 위상정렬이나 DP로 풀 수 있다는걸 알고,

생각을 좀 해봤다.

일단 그래프인건 확실하고, 중등부여서 데이터도 적고 하니 DP로 풀자 생각했다.

DAG여서 1에서 끊어줘야되고, 시간초과가 나니까 Memorization도 해줘야 됐다.

그리고 순서를 표시하기 위해 disjoint-set도 했다. (트리구조로 parent를 찾아감)