D - Shortest Cycle CodeForces - 1206D （floyed最小环）

题意：找到最小的可以形成回路的环，如果两者有边则&操作不为0；

分析：我们可以想一下&操作不为1即2进制位有相同位ai < 18 所以有60位可以不相同因而超过120位则有3个数相同，而不超过三个数时我们便可以用最小环判定，沾板子。

#include
using namespace std;
#define ll long long
const int INF = 0x3f3f3f3f;
const int maxm = 120;
const int maxn = 1e5 + 50;

int n, d, t;
ll a[maxn];
int g[maxm + 10][maxm + 10], dis[maxm + 10][maxm + 10];

int floyd()
{
    for(int i = 1; i <= t; i++)
        for(int j = 1; j <= t; j++)
        dis[i][j] = g[i][j];
    int res = INF;
    for(int k = 1; k <= t; k++)
    {
        for(int i = 1; i < k; i++)
            for(int j = i + 1; j < k; j++)
        {
            if(dis[i][j] != INF && g[i][k] != INF && g[k][j] != INF)
                res = min(res, dis[i][j] + g[i][k] + g[k][j]);
        }

        for(int i = 1; i <= t; i++)
            for(int j = 1; j <= t; j++)
        {
            if(dis[i][k] != INF && dis[k][j] != INF)
                dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);
        }
    }
    //cout << res << endl;
    if(res == INF) return -1;
    return res;
}
int main()
{
    memset(g, INF, sizeof(g));
    scanf("%d", &n);
    for(int i = 0; i< n; i++)
    {
        ll b;
        scanf("%lld", &b);
        if(b) a[++t] = b;
    }
    if(t > maxm) puts("3");
    else
    {
        for(int i = 1; i <= t; i++)
            for(int j = i + 1; j <= t; j++)
        {
            if((a[i] & a[j]) != 0) g[i][j] = g[j][i] = 1;
        }
        printf("%d", floyd());
    }

    return 0;
}