摘要: 题面 在比特镇一共有 \(n\) 家商店,编号依次为 $1$ 到 \(n\)。每家商店只会卖一种物品,其中第 \(i\) 家商店的物品单价为 \(c_i\),价值为 \(v_i\),且该商店开张的时间为 \(t_i\)。 \(Byteasar\) 计划进行 \(m\) 次购物,其中第 \(i\) 次 阅读全文
posted @ 2020-09-16 20:58 ChPu437 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有 \(K\) 只企鹅要上网和别人联机游戏,所以他们需要把这 \(K\) 只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后拆掉一些网线,但是需要保证每只企鹅至少 阅读全文
posted @ 2020-09-16 19:02 ChPu437 阅读(238) 评论(0) 推荐(0) 编辑