摘要: 题目: 问题描述: John Farmer的牧场有n(1n1,000)头奶牛,分别住在对应编号1..n的牧场。将参加编号X(1Xn) 的奶牛牧场聚会。总共m(1m100,000)条单向道路连接成对的牧场;第i条道路需要Ti(1Ti100)单位时间。 每头奶牛都必须走到聚会,聚会结束后再返回到自己的牧 阅读全文
posted @ 2017-12-23 22:51 OptimusPrime_L 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目: 问题描述: 每一年,John都会带着他的奶牛们去赶集。集市一共有n(1n400)个摊位,第i个摊位会在特定的时间Pi(0Pi109)对当时在摊位里的顾客送出一份精美的礼物.John当然得到了这个消息,于是他希望能拿到尽量多的礼物送给他的奶牛们。也就是说,他想尽可能多地在某摊位发放礼物的时候, 阅读全文
posted @ 2017-12-23 22:23 OptimusPrime_L 阅读(233) 评论(0) 推荐(0) 编辑