Zos

Zos

暂无测试数据。

题目描述

给出一个N个点M条边的无向图G,定义图G的一个独立集为一个顶点集合V’,满足V’∈V,并且对于任何a∈V’且b∈V’的a和b,不存在(a,b)∈E。
问是否存在顶点个数不小于K的独立集,如果存在,找出顶点个数最多的独立集。

输入格式

第一行两个正整数N (2

信息

难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者