2020年7月13日
【Codeforces-1325 F】DFS树 求简单环 独立点集
摘要： F. Ehab's Last Theorem 题意 给出一个 n 个顶点，m 条无向边的连通图，现在你可以选择以下两个问题中的一个问题解决。 找到一个大小为 $⌈ \sqrt ⌉$的独立点集 找到一个大小最少为为$⌈ \sqrt ⌉$ 的简单环 思路 本题需要学习DFS树 在 DFS 的时候如果遇到 阅读全文
posted @ 2020-07-13 08:47 Valk3 阅读(100) 评论(0) 推荐(0) 编辑