2020年6月14日
Codeforces Round #649 (Div. 2)D. Ehab's Last Corollary（环与独立集）
摘要： 题：https://codeforces.com/contest/1364/problem/D 题意：给出n个点m条边的图，找到节点数小于等于k的环或节点数等于（k+1）/2的独立集； 分析：先找环，找不到环证明一定存在有独立集，独立集的找法就是01染色。 #include<bits/stdc++. 阅读全文
posted @ 2020-06-14 02:06 starve_to_death 阅读(102) 评论(0) 推荐(0) 编辑