摘要：
"CSDN同步" "原题链接" 简要题意： 给定一棵树，求它的重心，以及 以它为根的最大子树的大小。 重心的定义： 以 $i$ 为根的最大子树最小的 $i$ 编号。 首先扫清一个误区： 初阶的 $\texttt{Oier}$ 可能觉得，那重心就是叶子节点了？ 不是这样的。如果把叶子结点拿起来作为根， 阅读全文
posted @ 2020-04-05 22:02
bifanwen
阅读(214)
评论(0)
推荐(0)
摘要：
"CSDN同步" 本人并没有找到本题链接，抱歉。（纯属个人练习题，非本人原创）因此把题目内容 暂时 存放于 洛谷私人题库 中。 "原题链接" 简要题意： 找到一个最小的边集$E$，使得对任意一个 不等于全集 的点集 $S$，恰好只有一个顶点在 $S$ 里的边中 权值最小的那一条 在边集 $E$ 中。 阅读全文
posted @ 2020-04-05 16:59
bifanwen
阅读(215)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一个 $01$ 棋盘，每次可以翻转一个“十”字形（即一个格子连同它四方向的相邻格子，出界则不翻）。求在哪些格子上翻转（ 十字形的中心 ）可以使得 翻转后全 $0$ 且 方案字典序最小 。 首先 $n,m \leq 15$，本着面向数据范围做题的原理，分 阅读全文
posted @ 2020-04-05 12:35
bifanwen
阅读(368)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 已知每个员工的奖金至少是 $100$ 元，已知若干组关系 $x$ 和 $y$，必须满足 $x$ 的奖金比 $y$ 多（至少 $1$ 元）。求满足所有关系的最少需要发放的奖金。（无解输出 ） 首先，我们考虑，什么情况是无解的？ 如果你想不到，那么给出这样 $ 阅读全文
posted @ 2020-04-05 11:25
bifanwen
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号