18267 (1) 썸네일형 리스트형 18267 - Milk Visits 문제 ** 오역이 있을 수 있으니 참고 부탁드립니다. 농부 John 은 N (1 ~ 105) 개의 농장을 지을 계획이다. 각 농장은 N-1 개의 길로 연결되어 있고, 농장은 tree 구조를 형성한다. (즉, 모든 농장들은 cycle 을 형성하지 않고, 어떻게든 다른 농장으로 갈 수 있다.) 각 농장은 소를 가지고 있으며, 소의 품종은 Guernsey 또는 Holsein 이다. Jhon 의 M (1 ~ 105) 명의 친구들은 종종 놀러온다. 친구 i 가 방문하는 동안, 존은 Ai 부터 Bi 까지 가는 유일한(unique) 길을 따라 친구와 함께 걷는다. 그들은 길을 따라 걸으면서 소의 우유도 먹을 수 있다. (john 씨 친절) 그의 친구들은 Guernsey 우유 나 Holstein 우유만 먹을 수 있다... 이전 1 다음
