博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: 4873: [Shoi2017]寿司餐厅 2017-10-05 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上,这家餐厅都会按顺序提供n种寿司,第i种寿司有一个 代号ai和美味度di,i,不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的,Kiana也可以 阅读全文
posted @ 2017-10-05 09:50 ck666 阅读(181) 评论(0) 推荐(0) 编辑
摘要: P1272 重建道路 题目描述 一场可怕的地震后,人们用N个牲口棚(1≤N≤150,编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路,所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此,牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 阅读全文
posted @ 2017-10-05 09:31 ck666 阅读(256) 评论(0) 推荐(0) 编辑