博客
归档
友链
关于
博客
归档
友链
关于
CF981F Round Marriage 随机
传送门 这道题其实可以用暴力水过qwqqwqqwq 首先可以知道一个暴力做法如下,具体地来说可以用调整法证明其正确性,但是过不了所有的点。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include <algorithm>#i...
2019-07-13
阅读全文
P4212 外太空旅行 随机
传送门 题意:求最大团,团是一个点的集合,其中任意两点都有边相连。 最大团属于NPCNPCNPC问题None Player Characters 虽然数据范围小,n≤50n \le 50n≤50,但是直接暴搜肯定超时。 考虑随机化,每次打乱点的总集合SSS 从SSS中取出点vvv,若vvv与AnsAnsAns中的所有点都有边相连,则将vvv加入AnsAnsAns,否则跳过vvv 实践证明随机...
2019-07-13
阅读全文