摘要：
最大全闭合子图 问题定义 最大权闭合子图（Maximum Weight Closure）问题： 给定有向图 \(G=(V, E)\)，每个顶点 \(v\) 有权值 $w_v $，求一个顶点子集 $C \subseteq V $，满足： 闭合性：若 $ u \in C $ 且存在边 $ u \to v 阅读全文
posted @ 2025-04-23 20:49
vanueber
阅读(85)
评论(0)
推荐(0)
摘要：
学了二分图的 Hall 定理，写一篇题解记录一下。 Hall 定理 一个二分图存在 完备匹配 ，当且仅当 \(V_1\) 中任意 \(k\) 个顶点至少连接 \(V_2\) 中 \(k\) 个顶点。 这里就不加证明，读者可自行查阅资料。 题目大意 给定两个数组 \(A,B\)，可以选择 \(A\) 阅读全文
posted @ 2025-04-23 20:33
vanueber
阅读(36)
评论(0)
推荐(0)
摘要：
定义 oi-wiki 字符集 一个 字符集 \(\Sigma\) 是一个建立了 全序 关系的集合，也就是说，\(\Sigma\) 中的任意两个不同的元素 \(\alpha\) 和 \(\beta\) 都可以比较大小，要么 \(\alpha<\beta\)，要么 \(\beta<\alpha\)。字符 阅读全文
posted @ 2025-04-23 18:50
vanueber
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号