2023年7月29日
CF117E 题解
摘要： 题意简述 给出一个 $n$ 个点的基环树，初始 $n$ 条边的边权都是 $0$。$m$ 次操作，每次指定两个点 $u$ 和 $v$，把从 $u$ 到 $v$ 的字典序最小的路径上的所有边的边权取反。每次操作输出当前由边权为 $1$ 的边连接的极大连通块数量。 题目分析 非常不错的“清新”树剖题。 我 阅读全文
posted @ 2023-07-29 17:40 Hadtsti 阅读(1) 评论(0) 推荐(0) 编辑