HDU 5627 Clarke and MST（贪心）

Description
克拉克是一名人格分裂患者。某一天克拉克变成了一名图论研究者。
他学习了最小生成树的几个算法，于是突发奇想，想做一个位运算and的最大生成树。
一棵生成树是由n−1条边组成的，且n个点两两可达。一棵生成树的大小等于所有在生成树上的边的权值经过位运算and后得到的数。
现在他想找出最大的生成树。
Input
第一行是一个整数T(1≤T≤5)，表示数据组数。
每组数据第一行是两个整数n,m(1≤n,m≤300000)，分别表示点个数和边个数。其中n,m>100000的数据最多一组。
接下来m行，每行3个整数x,y,w(1≤x,y≤n,0≤w≤10​^9 )，表示x, y之间有一条大小为w的边。
Output
每组数据输出一行一个数，表示答案。若不存在生成树，输出0
Sample Input
1
4 5
1 2 5
1 3 3
1 4 2
2 3 1
3 4 7
Sample Output
1
Solution
贪心，因为边权不超过10^9，所有求出的生成树边权and之后也不会超过10^9，枚举30位二进制，如果某条边当前位不是1就删去，删完判断图是否连通，如果连通说明存在一个边权and完之后大于等于当前枚举值的生成树，如果不连通就继续枚举下一位
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
#define maxn 333333
struct node
{
    int v,w;
    node(int _v,int _w)
    {
        v=_v,w=_w;
    }
};
vector<node>g[maxn];
int T,n,m,vis[maxn];
void add(int u,int v,int w)
{
    g[u].push_back(node(v,w)),g[v].push_back(node(u,w));
}
int bfs(int x)
{
    memset(vis,0,sizeof(vis));
    queue<int>que;
    que.push(1);
    vis[1]=1;
    while(!que.empty())
    {
        int u=que.front();que.pop();
        for(int i=0;i<g[u].size();i++)
        {
            int v=g[u][i].v,w=g[u][i].w;
            if(!vis[v]&&(x&w)==x)
                que.push(v),vis[v]=1;
        }
    }
    for(int i=1;i<=n;i++)if(!vis[i])return 0;
    return 1;
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)g[i].clear();
        for(int i=1;i<=m;i++)
        {
            int u,v,w;
            scanf("%d%d%d",&u,&v,&w);
            add(u,v,w);
        }
        int ans=0;
        for(int i=30;i>=0;i--)
        {
            int temp=((1<<i)|ans);
            if(bfs(temp))ans=temp;
        }
        printf("%d\n",ans);
    }
    return 0;
}