2024年7月20日
CF1364D Ehab's Last Corollary 题解 (构造/独立集/找最小环)
摘要： 题意 给出一张 n 个点的无向连通图和一个常数 k。 你需要解决以下两个问题的任何一个： 找出一个大小为 \(\lceil \frac k2\rceil\) 的独立集。 找出一个大小不超过 k 的环。 独立集是一个点的集合，满足其中任意两点之间在原图上没有边直接相连。 可以证明这两个问题必然有一个可 阅读全文
posted @ 2024-07-20 14:53 小蛐蛐awa 阅读(38) 评论(0) 推荐(0)