RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:298112

war敌军情报 - 题库 - RQNOJ
PID258 / war敌军情报
题目描述

这天YuMS又在厕所里玩游戏了,war超级精简版,其实就不是暴雪做的。这个游戏需要上网玩,具体规则是这样的:两个种族交战,他们站在一起,每人每天可以对军队发出一次指令。UD种族每一天只能有一个生物活动,其攻击力为无穷大,血量为A;NE种族每天所有的生物都可以活动,但是他们只能去打同一个人,他们的攻击力都为G(攻击力就是每次打的血量),如果所有生物只需其中一部分就可以干掉一个UD生物的话,其它生物也不回去打别的UD生物,而是闲着(换句话说就是NE每天最多杀死UD一个生物,而UD在序列成立的情况下每天一定杀死一个NE生物)。虽然看起来UD比NE强,但YuMS还是非常喜欢可爱的NE,他每次都选择NE进行对战。由于游戏比较烂,没有操作界面,作战之前双方需提交战斗序列。约定UD队伍有U0个生物,分别为U1-Uu0。NE队伍有N0个生物分别为分别为N1-NN0

UD的战斗序列有n行,每行有两个整数i,j代表命令Ui攻击Nj。若Ui或Nj已死亡或本来就不存在,则命令无效。

每天NE都先发起进攻。

YuMS这个坏孩子竟然通过向别人电脑发木马的方法搞到了对方的命令序列。然后YuMS又犯懒了,他不想自己写命令序列,只想等你写完后把对方杀个大败。你能帮他吗?

显然能,但命令序列不是唯一的,这导致YuMS检验你是否在骗他很麻烦。

其实,YuMS自己可以想出来命令序列,只是想考考你他n天过去他可以最少死几个兵(不一定要杀掉别人最多的兵)。

输入格式

输入文件第1行有4个整数A、G、U0、N0。第2行有一个整数n

下面n行是YuMS偷到的UD的命令序列。每行有两个整数i,j代表命令Ui攻击Nj。

【范围说明】

对于100%的数据U0,N0 <=10;

A,G<=10000;

n<=100000

输出格式

输出文件只包含一个整数,表示YuMS最少死的兵数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论