그래프의 지름

정점이 개이고 지름이 인 무향 단순 연결 그래프가 가질 수 있는 간선의 최소 개수를 라고 하자.

그래프의 지름은, 서로 다른 두 정점 사이의 최단 거리들 중 최댓값이다.

은?

문제 형식

주관식

출처

• KOI 2023 1차대회 고등부 1교시 1번