2020年6月15日
Codeforces 1364D Ehab's Last Corollary
摘要： Description 给出一张 $n$ 个点的无向连通图和一个常数 $k$。 你需要解决以下两个问题的任何一个： 1. 找出一个大小为 $\lceil\frac{k}{2}\rceil$的独立集。2. 找出一个大小不超过 $k$ 的环。 独立集是一个点的集合，满足其中任意两点之间在原图上没有边直接 阅读全文
posted @ 2020-06-15 00:32 syksykCCC 阅读(284) 评论(0) 推荐(0) 编辑