摘要: 题意 市面上共有 $n$ 张门票,方便起见,我们把它们从 $1$ 至 $n$ 编号。其中,$i$ 号门票对应的场次为第 $b_i,1\leq b_i\leq k)$场,价格为 $c_i$ 元,且座位的排数为 $p_i$。 现在,Yazid 共有 $m$ 元的总预算,他打算在不超出预算的情况下,购买到 阅读全文
posted @ 2022-11-15 15:09 Mercury_City 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题意 你在和 Yazid 做游戏。 Yazid 给了你一棵 $n$ 个节点的树,并让你删除这棵树上的恰好 $k$ 条边,使得整棵树被分成 $k+1$ 个连通块。 你觉得太简单了,随便删 k 条边不就行了吗? Yazid 想了一想,决定让你求出这些 $k+1$ 个连通块的大小(一个连通块的大小指的是它 阅读全文
posted @ 2022-11-15 15:00 Mercury_City 阅读(18) 评论(0) 推荐(0) 编辑