网站首页
编程语言
数据库
系统相关
其他分享
编程问答
团中
2024-11-26
洛谷 P3524 [POI2011] IMP-Party 题解
题意给定一个\(n\)个点的无向图,其中\(n\)是\(3\)的倍数。保证该图中含有一个\(\frac{2}{3}n\)个点的团。请你找出一个\(\frac{1}{3}n\)个点的团。\(1\leqn\leq3000\)。题解这种题想不出来是不是可以退役了团中任意两点间必有一条边。因此,如果\(u,v\)两点