easyproblem Posted on 2016-06-07 Edited on 2023-08-08 In 川大重大联合赛 , 第三场联合赛 Views: Valine: 题意特工喵星人yoyo现在的任务是去解决N个目标人物,这N个人在不同的N个城市里面,这N个城市之间存在m条有向道路。现在yoyo不想自己出面,只派手下人去完成任务。基于某些特殊的原因,每个人不能往回走,但是每个城市可以经过无数次,所经过的城市的目标任务都会被解决掉。请输出需要的最少人数(可以从任何位置出发)。 分析最小路径覆盖板子题