抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

传送门 这道题其实可以用暴力水过qwqqwqqwq 首先可以知道一个暴力做法如下,具体地来说可以用调整法证明其正确性,但是过不了所有的点。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include <algorithm>#i...

传送门 题意:求最大团,团是一个点的集合,其中任意两点都有边相连。 最大团属于NPCNPCNPC问题None Player Characters 虽然数据范围小,n≤50n \le 50n≤50,但是直接暴搜肯定超时。 考虑随机化,每次打乱点的总集合SSS 从SSS中取出点vvv,若vvv与AnsAnsAns中的所有点都有边相连,则将vvv加入AnsAnsAns,否则跳过vvv 实践证明随机...