拟阵

给自己看的,瞎写

核心做法:
按权值排序,依次加入,能加就加

需要的证明
设M=(S,I),S为一集合,I为S子集的族,$\forall e\in S$ w(e)为权值
要求
1.I有遗传性,即$\forall A \in I,B\subset A \to B \in I$
2.I中任意两元素,总能从大的那个(B)选一个(x)放进小的那个(A),使得$A \cup {x} \in I$

发表评论

电子邮件地址不会被公开。 必填项已用*标注