摘要: [BZOJ1618][Usaco2008 Nov]Buying Hay 购买干草 试题描述 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草. 他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号.第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为C 阅读全文
posted @ 2016-08-10 10:18 xjr01 阅读(259) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3732]Network 试题描述 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K 阅读全文
posted @ 2016-08-10 10:14 xjr01 阅读(178) 评论(0) 推荐(0) 编辑