摘要: Description "题库链接" 给你一张 $n$ 个点的完全图,其中有 $m$ 条边长度为 $1$,其余全为 $0$。问你这张图的最小生成树为多少。 $1\leq n\leq 100000,0 \leq m \leq \min\left(\frac{n(n 1)}{2},10^5\right) 阅读全文
posted @ 2019-11-08 22:10 NaVi_Awson 阅读(503) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给你 $k$ 个盒子,第 $i$ 个盒子中有 $n_i$ 个数,第 $j$ 个数为 $x_{i,j}$。现在让你进行 $k$ 次操作,第 $i$ 次操作要求从第 $i$ 个盒子中取出一个元素(这个元素最开始就在该盒子中),放入任意一个你指定的盒子中,要求经过 $ 阅读全文
posted @ 2019-11-08 20:04 NaVi_Awson 阅读(497) 评论(2) 推荐(0) 编辑