Loading

2025年5月7日
题解：ARC161E Not Dyed by Majority (Cubic Graph)
摘要： 很有意思的题。 首先考虑 spj 怎么实现，那么要解决两个问题：如何判断无解，如何判断解合法。 对于判断合法，假设 \(u\) 操作后的颜色为 \(c\)，相邻的三个点为 \(v_1,v_2,v_3\)，那么限制就是操作前这三个点中至少有两个颜色为 \(c\)，或者说如果操作前 \(v_1\) 颜色 阅读全文
posted @ 2025-05-07 19:51 complexor 阅读(19) 评论(0) 推荐(1)