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