BZOJ 4080 [Wf2014]Sensor Network

发布于 2017-06-21  153 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4080

题意:给出平面上 n 个点,两个点之间有边相连当且仅当两点间欧几里得距离小于等于 k,求整个图最大团大小和一组解...


正解是二分图最大点独立集... 然而并不会

数据范围这么小... 数据也很水... 所以随机化就随便切掉了...

之前某次模拟赛的时候自己 YY 了一个求最大团的方法... 虽然效果还好,然而不是很好写,这次学了一个新姿势... 大概就是随机一个顺序序列,然后每次按照序列顺序贪心加入

维护答案用了 bitset 优化下... 各种卡时也肛不进 rk3 了 qwq

 


一个非常弱的准退役OIER