摘要：CF653E 不难发现其实就是在假想中建立出可以存在的边的图，要求跟 \(1\) 相连的连通块个数 \(\leq k\) 且与 \(1\) 的连边个数 \(\geq k\) 且 全图联通，这个我们只需要知道其去掉 \(1\) 的连通性就很好讨论了。 我们其实不能直接建出这个极度稠密的图，但是我们可以 阅读全文

摘要：mx 19 t4 有一个很抽象的做法，就是贪心选一组，然后重叠的记为 \(2\) 不重叠的记录为 \(1\)，然后发现 \(2\) 在横竖意义连通块中任意移动（跟 \(1\) 交换），然后就在能到的地方贪心，这样子贪每一个回合 \(2\) 的倍数都会至少 \(/2\)，复杂度就很对了。 事实上我还是 阅读全文