Fito ha sido elegido como el administrador de una ciudad en un juego en línea muy popular entre sus amigos. El cargo tiene muchas responsabilidades y una de ellas es la planificación y construcción de nuevos edificios. Lo próximo que se quiere construir en la ciudad es un sistema de correos. El dinero y los materiales no son problemas porque los jugadores lo obtienen haciendo misiones. La ciudad está dividida en $N$ distritos independientes y existen $N-1$ caminos bidireccionales entre algunos pares de distritos. Desde cualquier distrito se puede llegar a otro siguiendo estos caminos. La idea es construir $K$ oficinas de correo en algunos de los distritos. En estas oficinas los jugadores entregan las cartas y cada cierto tiempo un cartero transporta todos los paquetes hacia las oficinas de correo correspondientes. Un cartero es un jugador que recibe una identificación especial y un poco de dinero por cada viaje que realiza. Un problema con este sistema es que los carteros pueden hacer trampas y decir que hicieron más viajes de los reales, probablemente en complicidad con las oficinas de correo. Para evitar esto Fito ha decidido poner una oficina especial que les entrega un ticket a los carteros que pasan por ella. Esta oficina estará en un distrito que no tenga oficina de correo para evitar ilegalidades y debe cumplir que cualquier camino entre dos oficinas de correos pasa por él. Fito tiene varias propuestas del conjunto de distritos en que va a poner las oficinas de correo. Para escoger la propuesta final Fito quiere saber para cada una la cantidad de distritos en los que puede poner su oficina especial.