눈치 채신 분들도 많겠지만, 이번 대회에는 DP 문제가 없었습니다.
이 때문에 기존의 I번 문제를 삭제하고, 새로 DP 문제를 추가하려 했었습니다.
그런데.. DP로 풀리는 문제를 억지로 만드려다 보니 잘 안되더라고요..
어쩐지 어디서 본 문제 같기도 하고 해서.. 계속 어떻게든 수정하려고 하다보니 결국 완성할 수 없었습니다 Orz

일을 크게 벌여놨는데 그만큼 철저하게 준비를 못했던 점 죄송합니다.
특히 B번 같은 경우에는 데이터에 실수도 있었고요..;;

http://147.46.127.156:8088/ 에 데이터를 올려 두었습니다.

유설리

아무도 안쓰네요. ㅋㅋ

- A번
 트리를 그렸을때, 최대가 될수 있는 경우는 두리프노드에서 루트를 따라 올라가면서 최초로 만나는 경우까지의 합중 최대가 되는것이라고 생각했습니다. 그래서 bfs의 역순으로 따라 가면서 두개의 자식경로를 합하는 경우중 최대와 하나의 경로를 올려주는 경우중 최대 2가지를 모두 구했습니다. 이렇게 해서 최대가 되는 값은 구했는데, 시작점중 가장 작은 노드 번호를 못구해서..ㅡㅜ 지금 생각해보니 bfs의 역순으로 따라가면서 계산해줘도 될거 같기도 하네요. @,.@ 

- D번
n각형의 모서리에 1~n까지 입력되어 있다고 하면,  회전 시키는 경우는 1~n을 시프트 시키는 경우이고,  어떤 축으로 대칭이동하는 경우는 n각형을 뒤집는 경우 입니다. 그래서 가능한 경우는  1~n(a경우)과  n~1(= 1n~2)(b경우)의 시프트들 뿐입니다.(n 이 최대 500이므로 k가 1000을 넘는 경우는 없습니다.) 그리고 최초 시작하는 값이 i(0< i < n+1)인 경우는 a경우와 b경우에서 하나씩 밖에 없습니다. 그리고 a경우는 1을 기준으로 increasing order b경우는 n을 기준으로 decresing order의 형태를 뛰므로
최초와 마지막을 제외한 경우 i는 b가 먼저 출력됩니다.

- H번
 루트에서 리프노드까지 자를필요가 있을 경우 루트에 가까운곳에서 까는는것이 좋습니다.(다른 경로와 중복이 생길수 있으므로)최초에 bfs를 돌면서 최대 높이를 구하고 난후(그외에 정보들을 저장), 다시한번더 bfs를 돌면서 필요한 만큼 에지를 깍습니다.   

- B번
D[i]에 i번 만에 갈 수 있는 최대 거리를 적어 놓고 스프링을 하나씩 읽으면서 갱신했습니다.
- C번
설명이 어렵지만 결론은 1번을 넣고 1번에서 갈 수 있는 모든 삼각형중 가장 작은 것을 선택하고.. 또 이을 수 있는  삼각형 목록을 늘리고 ... min heap으로 구현했습니다.
- E번
모든 entry의 gcd를 구하면 됩니다.
- F번
현대 시간에 어떤 순서대로 cancel을 해도 결국 남는 것은 같다는 것을 배웁니다. stack을 써서 greedy하게 cancel해 나갔습니다.
- G번
Trie를 구성하고, BFS를 이용해 k번째 원소를 구현햇습니다.