bzoj4080 Wf2014 Sensor Network 随机化

题意：给你一个点集，让你选出最多的点同时保证任意两个点之间距离不能超过d。
一开始一看见n<=100以为直接暴力加入，然后每一次在已经加入的里面比较，结果WA了。。其实挺明显的，肯定不是最优的啊= =，要保证正确性只能2^100。。。
所以就懵逼了，题解是随机化一个序列以后贪心来，感觉整个人都不好了。。还有这种选学算法= =

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<bitset>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=105+5;
int n,m;
int d,w[N];
bitset<N>ans,now;
bool f[N][N],vis[N];
struct node
{
    int x,y;
}a[N];
inline int getdis(node a,node b)
{
    return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
}
inline void Rand()
{
    fo(i,1,n)swap(w[i],w[rand()%n+1]);
}
inline void solve()
{
    memset(vis,0,sizeof(vis));
    now.reset();
    fo(i,1,n)
    if (!vis[i])
    {
        now.set(w[i]);
        fo(j,i+1,n)
        if (!f[w[i]][w[j]])vis[j]=1;
    }
    if (now.count()>ans.count())ans=now;
}
int main()
{
    scanf("%d%d",&n,&d);
    fo(i,1,n)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
        w[i]=i;
    }
    fo(i,1,n-1)
    fo(j,i+1,n)
    if (getdis(a[i],a[j])<=d*d)f[i][j]=f[j][i]=1;
    fo(i,1,1000)Rand(),solve();
    printf("%d\n",ans.count());
    fo(i,1,n)if (ans[i])printf("%d ",i);
}