2020年6月15日
codeforces1364 D. Ehab's Last Corollary（最小环）
摘要： 传送门：https://codeforces.com/contest/1364/problem/D 题目大意：给你个$n$个点，$m$条边的无向图，和一个$k$，找到以下一组条件： （1）能找到$⌈\frac{k}{2}⌉$个相互独立的点（两两之间没有边） （2）找到一个小于等于$k$的环 存在性证 阅读全文
posted @ 2020-06-15 16:51 GGMU 阅读(445) 评论(0) 推荐(0) 编辑