摘要:
$\text{Part.1}$ 基本定义 定义$1.1$ 记$M=(S,I)$表示一个定义在有限集$S$上,独立集的集合是$I$的拟阵。其中$I\subseteq2^{S}$(即$I=\{T\subseteq S|f(T)\}$)。若$M$满足下列公理,则我们称之为拟阵。 公理$1$(遗传性) $\ 阅读全文
摘要:
"题目" 我们知道,答案序列的第一个数一定是最小的度数不为$3$的点,记为$x$。 我们以$x$为根先$dfs$一遍,预处理出每个点的子树中最小的度数不为$3$的点的编号$f$。 我们知道$x$是答案的第一位,所以$x$一定在真正的二叉树的根的左下的最远处。 所以我们再从$x$开始从左下往右上$df 阅读全文