BZOJ 4080 [Wf2014]Sensor Network


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

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


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

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

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

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

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 4080 [Wf2014]Sensor Network


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , ,