摘要：
题目大意 给定一个仙人掌，每条边有颜色，求将原仙人掌断边成树后边权最多有多少不同的。 解题报告 仙人掌有性质为：一条边不会在多个环内。意味着各个环的操作是独立的。考虑统计所有环上的颜色和数量，此部分易实现。 最大化颜色种类数，等价于最小化所失去的颜色数量。 易转化成强制无法删除所有种类颜色，最终剩余 阅读全文
摘要：
前言 关于下文中 \(lim\) 较小的最小点覆盖问题，我们通常会对每个节点设出若干状态转移，而下文所说的问题是此问题的通解，但复杂度为平方级别 题意 给定一棵无根有权树，每个点建消防站都有一定代价 \(c\)，每个点都有一个限制 \(lim\)，表示离它最近的消防站的最大距离。求让所有点安全的最小 阅读全文