3383：练66.1 黑马篮球队

dllglvzhenfeng

于 2024-09-01 10:52:05 发布

阅读量398

点赞数 4

分类专栏：科普创新小学生C++编程入门文章标签：算法数据结构 GESP CSP-J c++ 人工智能 AI

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141781080

版权

小学生C++编程入门同时被 3 个专栏收录

1032 篇文章 53 订阅

订阅专栏

科普

986 篇文章 38 订阅

订阅专栏

创新

846 篇文章 5 订阅

订阅专栏

3383：练66.1 黑马篮球队

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练 66.1 黑马篮球队

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

/*
3383：练66.1  黑马篮球队
http://bas.ssoier.cn:8086/problem_show.php?pid=3383
*/
#include <bits/stdc++.h>
using namespace std;
int v[10000],n,m,ans=120000,x,y;
bool vis[4005][4005],f;
pair<int,int> a[4005];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>x>>y;
		vis[x][y]=1;
		vis[y][x]=1;
		a[i].first=x;
		a[i].second=y;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if( vis[i][j])
			{
				v[i]++;
			}
		}
	}
	
	for(int i=1;i<=m;i++)
	{
		x=a[i].first;
		y=a[i].second;
		for(int j=1;j<=n;j++)
		{
			if( vis[x][j] && vis[y][j])
			{
				f=1;
				ans=min(ans,v[x]+v[y]+v[j]);
			}
		}
	}
	if( !f )
	{
		cout<<-1;
	}
	else
	{
		cout<<ans;
	}
	return 0;
}