Q市发生了一起特大盗窃案，这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯，你需要通过初始时在某些点设置哨卡来捉住他们，M个地点设置哨卡,如果在某个地点设置哨卡,你可以抓获在任一时刻经过该地点的盗窃犯，也就是说,哨卡存在的时间是无限长,但哨卡不能移动。
Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于 N N个地点,以及第 i i个地点初始有 a_{i} a i 名盗窃犯。 特别的是，对于每一个地点 u u,都有一个固定的地点 v v--当前如果某个盗窃犯位于地点 u u,在下一个时刻他会移动到地点 v v。 你需要通过初始时在某些点设置哨卡来捉住他们。 现在你可以在 M M个地点设置哨卡,如果在某个地点设置哨卡,你可以抓获在任一时刻经过该地点的盗窃犯。 也就是说,哨卡存在的时间是无限长,但哨卡不能移动。
（图片来源网络，侵删）
标签： HBC22562挑选队友 数学 多项式抓捕盗窃犯题解
