CodeForces 574B-Bear and Three Musketeers

1、一个图，然后判断是否能构成三角形，记录每个点与有多少个点与它相邻，放在num[]数组里面，然后3个循环判断就行了。

#include <iostream>
#include <algorithm>
#include <set>
#include <cstring>
#include <cmath>
#include <string>
#include <cstdlib>
#include<cstdio>
using namespace std;
#define LOCAL
typedef long long ll;
int arr[4005][4005];
int num[4005];
int n,m,a,b;
int main()
{
    cin>>n>>m;
    for(int i=0;i<=4001;++i)
    {
        num[i]=0;
        for(int j=0;j<=4001;++j)
            {
                arr[i][j]=0;
            }
    }
    int res=99999999;
    for(int i=0;i<m;++i)
    {
       cin>>a>>b;
       arr[a][b]=arr[b][a]=1;
       num[a]++;
       num[b]++;
    }
    int flag=0;
    for(int i=1;i<=n;++i)
    {
        for(int j=i+1;j<=n;++j)
        {
            if(arr[i][j]==1)
            {
              for(int k=j+1;k<=n;++k)
                {
                  if(arr[i][k]==1&&arr[j][k]==1&&(res>=num[i]+num[j]+num[k]))
                   {
                       flag=1;
                       //cout<<num[i]<<" "<<num[j]<<" "<<num[k]<<endl;
                        res=num[i]+num[j]+num[k];
                   }
                }
            }
        }
    }
    if(flag==1)
      cout<<res-2*3<<endl;
    else
        cout<<"-1\n";
    return 0;
}