2026年2月3日
树形DP扩展
摘要： 好用的树形DP定理 Kőnig 定理 二分图的最小点覆盖数 \(=\) 二分图的最大匹配数。 Gallai 恒等式 \[|最小点覆盖| + |最大独立集| = |V| \]树的直径\(\color{white}真的网址在这里！\) 定义 树上最长的不重复经过一个点的路径长度 ①二次dfs 解法 证明 阅读全文
posted @ 2026-02-03 20:28 cqbzcdr 阅读(4) 评论(0) 推荐(0)