2024年2月17日
CF1830D Mex Tree
摘要： Link 梳理思路。 尽可能讲的清晰些。 首先考虑贪心交替染色，但是不正确的，反例就是一个端点左右各一车子点，这样以这个端点为中转站，一边全部填 000，另一边全部填 111 更优秀。 稍微观察题目就能发现，题目能取到的 mex⁡\operatorname{mex}mex 仅在 [0,2][0,2] 阅读全文
posted @ 2024-02-17 19:51 June_Failure 阅读(19) 评论(0) 推荐(0)