2024年1月12日
HDU #6664. Andy and Maze 题解--zhengjun
摘要： 对每个点随机黑白染色，强制答案链的前 \(\lfloor \frac{k}{2}\rfloor\) 个点和后 \(\lceil \frac{k}{2} \rceil\) 个点的颜色不同。 计算答案只需要枚举中间这条两端颜色不同的边 \((u,v,w)\)，然后分成两边计算 \(u,v\) 出发的经过 阅读全文
posted @ 2024-01-12 18:05 A_zjzj 阅读(26) 评论(0) 推荐(0) 编辑