3 Sea $n \geq 2$ un entero positivo. Hay $2n$ ciudades $M_1, M_2, \ldots, M_{2n}$ en el país de Mathlandia. Actualmente solo hay caminos entre $M_1$ y $M_2, M_3, \ldots, M_n$ y el rey quiere construir más caminos de modo que sea posible llegar a cualquier ciudad desde cualquier otra. El costo de construir un camino entre $M_i$ y $M_j$ es $k_{i, j}>0$ . Sea $$K=\sum_{j=n+1}^{2n} k_{1,j}+\sum_{2 \leq i<j \leq 2n} k_{i, j}.$$ Demuestre que el rey puede llevar a cabo su plan con un costo no mayor que $\frac{2K}{3n-1}$ .