摘要: CF653E 不难发现其实就是在假想中建立出可以存在的边的图,要求跟 \(1\) 相连的连通块个数 \(\leq k\) 且与 \(1\) 的连边个数 \(\geq k\) 且 全图联通,这个我们只需要知道其去掉 \(1\) 的连通性就很好讨论了。 我们其实不能直接建出这个极度稠密的图,但是我们可以 阅读全文
posted @ 2024-07-19 20:28 Hypoxia571 阅读(49) 评论(0) 推荐(0)