摘要：题意：背景：小镇有n个路口，空降兵可以在任意路口降落。有m条通往别的路口的单向边，但是不会出现循环。问最少空降多少个士兵可以走完所有路口。数据输入：测试组数 t每组有：路口数 n边数 m接下来m组，每组a b代表a到b的单向边。思路：这是一个朴素的最小路覆盖数问题。定理：最小路覆盖数=节点数-最大匹... 阅读全文