2020年6月24日
Codeforces Round #649 (Div. 2) D. Ehab's Last Corollary
摘要： 题意： 给一个无向图，不含重边和自环，现在给出一个整数 \(k\) ，现在有两个问题： 在图中找到大小为 \(\lceil \frac{k}{2} \rceil\) 的独立点集； 在图中找到长度不超过 \(k\) 的环； 其中独立点集即集合中任意两点之间没有边；给出的无向图至少满足上面两种情况之一， 阅读全文
posted @ 2020-06-24 00:19 Joker&Liar 阅读(127) 评论(0) 推荐(0) 编辑