Aonynation 的小窝

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