库函数bitset的应用：codeforces 333E

bitset 可以用来方便的表示一个二进制串，并进行相关的操作。

感觉在hash，表示集合的时候非常方便并且高效。

定义：bitset<bitcount>  set_name(inital_value)

具体操作：

这道题算是一个应用的例子吧，大意是在n个点中取3个点使其两两间距离的最小值最大。

这里可以将点两两间的距离排序，然后从最大的边开始加，直到出现一个三角型为止，这里需要用到bitset来验证每次加入的边的两点是否已经连通。

#include <iostream>#include <cstdio>#include <bitset>#include <algorithm>#include <cmath>using namespace std;struct node{    int u,v,d;    node(int u=0,int v=0,int d=0):u(u),v(v),d(d){}    bool operator<(const node& tmp) const    {        return d<tmp.d;    }};int x[3010],y[3010];int dist(int i,int j){    return (x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]);}bitset<3010> v[3010];node p[3010*3010/2];int main(){    int n;    scanf("%d",&n);    for(int i=0;i<n;i++) scanf("%d%d",&x[i],&y[i]);    int m=0;    for(int i=0;i<n;i++)        for(int j=i+1;j<n;j++)            p[m++]=node(i,j,dist(i,j));    sort(p,p+m);    int ans;    for(int i=m-1;i>=0;i--)    {        int a=p[i].u,b=p[i].v;        bitset<3010> tmp=v[a];        tmp&=v[b];        if(tmp.any())        {            ans=p[i].d;            break;        }        v[a].set(b);        v[b].set(a);    }    printf("%.20f\n",sqrt(ans)/2);    return 0;}