摘要：
题目描述 题目传送门 分析 为了保证字典序最小，我们需要倒序枚举 对于 \(K=1\) 的情况，如果我们当前扫到的值与之前的某个值之和恰好是平方数，那么就要再开一个组 对于 \(k=2\) 的情况，我们把不合法的权值两两连边 那么出现冲突的情况就是整张图不是二分图，也就是说出现了奇环 这个我们用带权 阅读全文
摘要：
题目描述 分析 因为一个节点被放了小球后，它的所有祖先节点都要放小球 所以我们可以在递归的时候再把儿子的贡献上传 对于没有小桶限制的情况，显然是一个 \(dsu\) 的板子 对于有小桶限制的情况，关键是怎么处理重复的颜色 我们可以开一个数组记录一下当前颜色最早出现在哪一次操作中 统计当前颜色答案的时 阅读全文