[5/29] IOI2011 Day1 IOI 2011 Day1 1. 열대 식물원https://www.acmicpc.net/problem/5819 간단한 아이디어만 있으면 쉽게 풀린다. 양방향 그래프로 보고, 한 간선을 이용하면 다음에 탈 간선은 자동으로 정해진다.그러므로 간선을 정점으로 하는 그래프를 만들면, 각 정점의 outdegree는 $1$이다.따라서 이 그래프에는 사이클이 $1$개만 있을 수 있다. 시작점은 처음 그래프에서 각 정점에 연결된 길들 중 가장 아름다운 길들이다.P와 연결된 길 중 가장 아름다운 길을 $e$라고 하자.그러면 도착점은 $e$를 통해 $P$로 들어오는 경우, 다른 길로 들어오는 경우가 있다. 그런데 다른 길로 들어올 경우 무조건 $e$로 나가게 된다. 따라서 $e$로 나가는 경우 하나로 묶어 처리하면, 두 개의.. 더보기 이전 1 ··· 9 10 11 12 13 14 15 ··· 24 다음