摘要: 总结:树上最小点覆盖 本篇总结了: 标准树上最小点覆盖 标准树上最小关键点覆盖 标准树上带权最小点覆盖 \(k\) 度树上最小点覆盖 \(k\) 度树上最小关键点覆盖 这里 \(k\) 度最小点覆盖含义: 选择一个点后,与其最短距离不超过 \(k\) 的节点都被算作覆盖。 标准树上最小点覆盖 例题: 阅读全文
posted @ 2025-04-02 20:09 nueryim 阅读(109) 评论(0) 推荐(1)