2020年3月15日
Codeforces Round #628 (Div. 2)F找环||找独立集
摘要： 题：https://codeforces.com/contest/1325/problem/F 题意：给出n个点m条边的图，找到节点数大于等于sqrt(n)的环或节点数等于sqrt（n）的独立集； 分析：先找环，找不到环证明一定存在有独立集，独立集的找法就是01染色。 #include<bits/s 阅读全文
posted @ 2020-03-15 12:24 starve_to_death 阅读(253) 评论(0) 推荐(0) 编辑