摘要:传送门:https://codeforces.com/contest/1364/problem/D 题目大意:给你个$n$个点,$m$条边的无向图,和一个$k$,找到以下一组条件: (1)能找到$⌈\frac{k}{2}⌉$个相互独立的点(两两之间没有边) (2)找到一个小于等于$k$的环 存在性证 阅读全文