2125 问题 K: 信息学奥赛一本通TT1262-挖地雷

在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。

第一行：地窖的个数；

第二行为依次每个地窖地雷的个数；

下面若干行：

xi yi  //表示从xi可到yi，xi<yi。

最后一行为"0 0"表示结束。

k1−k2−…−kv   //挖地雷的顺序
挖到最多的雷。

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情