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

浙公网安备 33010602011771号