![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配-匈牙利算法
gmh77
这个作者很懒,什么都没留下…
展开
-
jzoj1156. 【GDKOI2004】使命的召唤
题目描述 Description 你玩过call of duty这个游戏吗?这个游戏以诺曼底登陆为背景,假设你是盟军的一员,身在前线去完成许多任务而粉碎纳粹的野心。现在假设有一个任务,德军有很多机枪阵地,火力很猛,如果不把它们摧毁就会对盟军的推进造成很大损失,盟军打算派出一些敢死队员深入阵地把这些机枪阵地炸毁,当然,敢死队员会有很大的生命危险,所以盟军的指挥官希望你能帮他把损失降到最少。 I...原创 2018-07-17 22:18:57 · 202 阅读 · 0 评论 -
jzoj1669. 最大收益
题目描述 Description 给出N件单位时间任务,对于第i件任务,如果要完成该任务,需要占用[Si, Ti]间的某个时刻,且完成后会有Vi的收益。求最大收益。 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻。 Input 第一行一个整数N,表示可供选择的任务个数. 接下来的第二到第N+1行,每行三个数,其中第i+1行依次为Si,Ti,Vi Output 输出最大收益 Sample ...原创 2019-08-02 07:44:03 · 266 阅读 · 0 评论