摘要: P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完 阅读全文
posted @ 2017-06-02 23:44 zwube 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 1776: [Usaco2010 Hol]cowpol 奶牛政坛 Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上,标号为1到N。恰好有N-1条单位长度的双向道路,用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说,这些 阅读全文
posted @ 2017-06-02 23:31 zwube 阅读(205) 评论(0) 推荐(0) 编辑