2020fengziyang

摘要： NOIP2023模拟6联测27 C. 点餐 题目大意 有 \(n\) 种菜品，每样菜品有 \(a_i , b_i\) 假设有某位顾客点了 \(k\) 样菜品，那么价格为 \(\sum_{i = 1}^k a_{p_i}+\max_{i = 1}^kb_{p_i}\) 询问所有的 \(k \in(1 阅读全文

摘要： NOIP2023模拟6联测27 B. 旅行 题目大意 有一棵 \(n\) 个点，\(n\) 条边的基环树，每条边有一种颜色。 现在要修改 \(n\) 次颜色，询问每次修改颜色后的连通块的数量。 思路 我们发现修改就是先删除，再添加边。 考虑用一个 \(map_{i , j}\) 维护与点 \(i\) 阅读全文