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