Hong Kong Team Selection Test P1
La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Aiden-1089 450 publicaciones Aiden-1089 #1 h 21 de oct. de 2024, 12:32 a. m. • 1 Y Y por cubres Hay $n \geq 2$ puntos de control. Queremos construir $k$ carreteras de tal manera que cada carretera conecte dos puntos de control diferentes directamente y no haya dos carreteras que conecten el mismo par de puntos de control. Encuentre el $k$ más pequeño (en términos de $n$) tal que, sin importar cómo construyamos las carreteras, siempre podamos ir de cualquier punto de control a cualquier otro punto de control viajando a lo largo de una o dos carreteras. Z K Y
0
0
Inicia sesión para agregar soluciones y pistas