Loading

2022年4月4日
CF141E Clearing Up 题解
摘要： 思路分析 自认为是一道很好的思维题。 直接看上去的想法是： 跑一个生成树，每一次加的边颜色交替进行，直到拉出生成树。 仔细想想，发现可能无法保证最后是一棵树而不是森林，也是说输出都是 $-1$ 。 然后，我这个弱智就没有任何思路了。 这时，想起“拖帝”的名言：正难则反。于是考虑先筛去不合法的情况。（ 阅读全文
posted @ 2022-04-04 16:40 Aonynation 阅读(50) 评论(0) 推荐(1) 编辑