mymasterpark2   2년 전

현재 문제에는

1번과 3번 마을을 길이 2의 지름길로, 1번과 y번 마을을 길이 3의 지름길로, 3번과 5번 마을을 길이 1의 지름길로, 5번과 6번 마을을 길이 3의 지름길로 연결하면 조건을 만족한다. 4개보다 많은 지름길을 건설할 수는 없다.

라고 되어있습니다. 하지만 실제 대회에선

1번과 3번 마을을 길이 2의 지름길로, 1번과 6번 마을을 길이 3의 지름길로, 3번과 5번 마을을 길이 1의 지름길로, 5번과 6번 마을을 길이 3의 지름길로 연결하면 조건을 만족한다. 4개보다 많은 지름길을 건설할 수는 없다.

으로 문제가 출제 되어있습니다. y를 6으로 고쳐주세요.

댓글을 작성하려면 로그인해야 합니다.