题目背景
赛时答疑:https://www.luogu.org/discuss/show/47581
在进入中忍考试的最后阶段,鸣人进行了自己修炼,为的就是迎战“天才忍者”——日向宁次……
中忍考试开始了,第一场:
漩涡鸣人 —— VS—— 日向宁次
题目描述
宁次是日向一族的人,日向一族拥有白眼和柔拳的力量,白眼可以透视看到对手的穴位和查克拉流动,而柔拳可以封锁对方的穴位,让查克拉无法经过。现在日向宁次打算用柔拳封锁鸣人的查克拉流动。
鸣人有n个穴位,而查克拉从k1个地方流出,从k2个地方释放以发动忍术,有m条查克拉单向管道可以运输查克拉。现在宁次要封锁鸣人的穴位,使查克拉无法从可以从发动忍术的地方释放。不过宁次需要考虑击中对方穴位的难度,他已经估量出了击中每个穴位的难度。
现在需要在难度最低的境况下封锁所有可以释放查克拉的穴位。
输入输出格式
输入格式:第一行两个数n,m。
接下来一行n个数表示击中穴位的难度