2021年3月13日
Codeforces 1325F Ehab's Last Theorem
摘要： 题目大意 给出一幅 \(n\) 个点，\(m\) 条边的无向连通图。让你找出至少有 \(\lceil \sqrt{n} \rceil\) 个点的简单环，或正好有 \(\lceil \sqrt{n} \rceil\) 个点的最大独立集。（两者选其一） 如找的是最大独立集，输出1并输出最大独立集的顶点。 阅读全文
posted @ 2021-03-13 13:41 AE酱 阅读(50) 评论(0) 推荐(0) 编辑