2023年10月23日
题解 CF1876E - Ball-Stackable
摘要： 输在 D 上了，呜呜呜。 首先显然环是没有用的，因此我们只用考虑简单路径。 先思考一个弱化版：如果所有边都已经定向了怎么做。对于每条路径 \(u\to v\)，如果它是一个括号序列，那么我们就用并查集将这条路径上第一条边和最后一条边合并起来，那么颜色数就是并查集连通块数。考虑如何快速合并这个连通性。 阅读全文
posted @ 2023-10-23 00:59 tzc_wk 阅读(97) 评论(0) 推荐(0) 编辑