{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\n\nAltair面临巨大危险,因为他违反了刺客信条的三个原则。这三个原则是:1)不要杀害无辜的人,2)始终保持低调,3)永远不要妥协兄弟会。因此,Altair被给予了另一个机会来证明他仍然是一个真正的刺客。Altair必须杀死位于n个不同城市的n个目标。现在时间很短,Altair可以发送一条消息和地图到刺客局,以便派遣一些刺客开始访问城市并杀死目标。刺客可以从任何城市开始,但不能访问任何其他刺客已经访问过的城市(因为他们不喜欢对方的工作)。他可以多次访问一个城市。现在Altair想要找到杀死所有目标所需的最少刺客数量。这就是他寻求您的帮助的原因。\n\n输入以一个整数T(≤50)开始,表示测试用例的数量。\n\n每个测试用例以一个空行开始。下一行包含两个整数n(1≤n≤15)和m(0≤m≤50),其中n表示城市的数量,m表示单向道路的数量。接下来的m行中的每一行都包含两个整数u和v(1≤u,v≤n,u≠v),表示从u到v有一条道路。假设从城市u到v最多只有一条路。\n\n对于每个测试用例,输出案例编号和杀死所有目标所需的最少刺客数量。\n\n样例"}}]}