2017年1月15日
【BZOJ 1572】 1572: [Usaco2009 Open]工作安排Job（贪心+优先队列）
摘要： 1572: [Usaco2009 Open]工作安排Job Description Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编 阅读全文
posted @ 2017-01-15 11:41 konjak魔芋 阅读(222) 评论(0) 推荐(0) 编辑
【BZOJ 1579】 1579: [Usaco2009 Feb]Revamping Trails 道路升级 （最短路）
摘要： 1579: [Usaco2009 Feb]Revamping Trails 道路升级 Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= 阅读全文
posted @ 2017-01-15 10:42 konjak魔芋 阅读(185) 评论(0) 推荐(0) 编辑