smilemask

摘要： 前言 关于下文中 \(lim\) 较小的最小点覆盖问题，我们通常会对每个节点设出若干状态转移，而下文所说的问题是此问题的通解，但复杂度为平方级别 题意 给定一棵无根有权树，每个点建消防站都有一定代价 \(c\)，每个点都有一个限制 \(lim\)，表示离它最近的消防站的最大距离。求让所有点安全的最小 阅读全文