{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"![Altair](CDN_BASE_URL/af3f825e28e74bc2f056f8dd9fc9c737?v\u003d1713157949)\n\nAltair está en gran peligro ya que rompió los tres principios del credo de los asesinos. Los tres principios son: 1) nunca matar personas inocentes, 2) siempre ser discreto y 3) nunca comprometer a la hermandad. Como resultado, a Altair se le da otra oportunidad para demostrar que todavía es un verdadero asesino. Altair tiene que matar **n** objetivos ubicados en **n** ciudades diferentes. Ahora, como el tiempo es corto, Altair puede enviar un mensaje junto con el mapa a la oficina de los asesinos para enviar algunos asesinos que comenzarán a visitar ciudades y matar a los objetivos. Un asesino puede comenzar desde cualquier ciudad, pero no puede visitar una ciudad que ya haya sido visitada por otro asesino excepto él (porque no les gusta el trabajo de los demás). Sin embargo, puede visitar una ciudad varias veces. Ahora Altair quiere encontrar el número mínimo de asesinos necesarios para matar a todos los objetivos. Por eso está buscando tu ayuda."}},{"title":"Entrada","value":{"format":"MD","content":"La entrada comienza con un entero **T (\u0026#8804; 50)**, que denota el número de casos de prueba.\n\nCada caso comienza con una línea en blanco. La siguiente línea contiene dos enteros **n (1 \u0026#8804; n \u0026#8804; 15)** y **m (0 \u0026#8804; m \u0026#8804; 50)**, donde **n** denota el número de ciudades y **m** denota el número de caminos de un solo sentido. Cada una de las siguientes **m** líneas contiene dos enteros **u v (1 \u0026#8804; u, v \u0026#8804; n, u \u0026#8800; v)** lo que significa que hay un camino de **u** a **v**. Se asume que puede haber a lo sumo un camino de una ciudad **u** a **v**."}},{"title":"Salida","value":{"format":"MD","content":"Para cada caso, imprime el número de caso y el número mínimo de asesinos necesarios para matar a todos los objetivos."}},{"title":"Ejemplo","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\n3 2\n1 2\n2 3\n\n6 6\n1 2\n2 3\n2 4\n5 4\n4 6\n4 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 1\nCase 2: 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}