2024年3月16日
ABC344F 题解
摘要： 关键性质：如果 \(u,v\) 连通，那么我们找出一条 \(u \to v\) 的简单路径并操作上面所有边，只有 \(u,v\) 的开关会更改。 我们可以得到两个推论： \(k\) 是奇数时无解。因为一次操作一定会改变两个点的开关。 可以达到的 \(\max k\) 是每个连通块大小 \(sz_i\ 阅读全文
posted @ 2024-03-16 21:42 sunkuangzheng 阅读(75) 评论(1) 推荐(0) 编辑