2024年4月23日
树上最小点覆盖的一类问题
摘要： 前言 关于下文中 \(lim\) 较小的最小点覆盖问题，我们通常会对每个节点设出若干状态转移，而下文所说的问题是此问题的通解，但复杂度为平方级别 题意 给定一棵无根有权树，每个点建消防站都有一定代价 \(c\)，每个点都有一个限制 \(lim\)，表示离它最近的消防站的最大距离。求让所有点安全的最小 阅读全文
posted @ 2024-04-23 21:20 SmileMask 阅读(38) 评论(1) 推荐(1) 编辑