xuanweiace的博客

题干：Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique is the clique that has maximum number of verte...

题干：大黑山上有小小民和小小涛两种物种，山东人小李想要研究这两种物种的关系奇怪的是大黑山上有相同数量的小小民和小小涛。小李数了数一共有 P 个，小李分别给P个小小民和小小涛编号 1 - P 号，已知每对小小民之间都是好朋友，每对小小涛之间也都是好朋友，但是 i 号小小民和 j 号小小涛不一定是好朋友山东人小李想要知道在这个物种间最大的友好群体的物种数量(在这个群体中任意两个生物都是好朋...

题干：链接：https://ac.nowcoder.com/acm/contest/885/E来源：牛客网Note:For C++ languages, the memory limit is 100 MB.For other languages, the memory limit is 200 MB.In graph theory, an independent se...