0%

easyproblem

题意

特工喵星人yoyo现在的任务是去解决N个目标人物,这N个人在不同的N个城市里面,这N个城市之间存在m条有向道路。现在yoyo不想自己出面,只派手下人去完成任务。基于某些特殊的原因,每个人不能往回走,但是每个城市可以经过无数次,所经过的城市的目标任务都会被解决掉。请输出需要的最少人数(可以从任何位置出发)。

分析

最小路径覆盖板子题