#242
그래프의 지름
정점이 개이고 지름이 인 무향 단순 연결 그래프가 가질 수 있는 간선의 최소 개수를 라고 하자.
그래프의 지름은, 서로 다른 두 정점 사이의 최단 거리들 중 최댓값이다.
은?
문제를 해결하려면 로그인해 주세요.
문제 형식
출처
- KOI 2023 1차대회 고등부 1교시 1번
정점이 개이고 지름이 인 무향 단순 연결 그래프가 가질 수 있는 간선의 최소 개수를 라고 하자.
그래프의 지름은, 서로 다른 두 정점 사이의 최단 거리들 중 최댓값이다.
은?