社区讨论
题面和latex修改
P4540 [HNOI2006] 军机调度参与者 3已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lo1c4ryj
- 此快照首次捕获于
- 2023/10/22 18:37 2 年前
- 此快照最后确认于
- 2023/11/02 18:59 2 年前
远古题,题面烂得要死。
题目描述
有 个军人, 个任务。
每个军人可以接收某些特定的任务。
第 个任务从 开始, 结束,且必须安排 个人完成,完成的收益为 。
每个军人只能在同一时间进行一项任务。
请问收益最大是多少?
输入格式
第一行两个整数 表示人数和任务数。
接下来 行每行第一个整数 表示 号军人可以接收的任务数,后面接着 个数表示可以接的任务的编号。
最后 行每行四个整数 表示任务开始,结束,所需人数,完成的收益。
输出格式
输出一个整数 表示最大的收益和。
回复
共 7 条回复,欢迎继续交流。
正在加载回复...