社区讨论

题面和latex修改

P4540 [HNOI2006] 军机调度参与者 3已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo1c4ryj
此快照首次捕获于
2023/10/22 18:37
2 年前
此快照最后确认于
2023/11/02 18:59
2 年前
查看原帖
远古题,题面烂得要死。

题目描述

nn 个军人,mm 个任务。
每个军人可以接收某些特定的任务。
ii 个任务从 sis_i 开始,tit_i 结束,且必须安排 pip_i 个人完成,完成的收益为 wiw_i
每个军人只能在同一时间进行一项任务。
请问收益最大是多少?

输入格式

第一行两个整数 n,mn,m 表示人数和任务数。
接下来 nn 行每行第一个整数 kk 表示 ii 号军人可以接收的任务数,后面接着 kk 个数表示可以接的任务的编号。
最后 mm 行每行四个整数 s,t,p,ws,t,p,w 表示任务开始,结束,所需人数,完成的收益。

输出格式

输出一个整数 xx 表示最大的收益和。

回复

7 条回复,欢迎继续交流。

正在加载回复...