3033: 练66.1 黑马篮球队
Memory Limit:64 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
三人篮球起源于美国街头黑人孩子的三对三斗牛赛,是一项孩子们创造的竞技活动。目前有 $n$ 个球员,其中有 $m$ 对相互认识的关系。一个球员的知名度定义为有多少人和他相互认识。
现在教练需要从这 $n$ 个球员中选出三个人成为一支黑马球队参加比赛,需要球队三人相互认识,但是教练又希望他们三个人的知名度总和加起来最低,到时给大家来一个“一鸣惊人”。
现在教练需要从这 $n$ 个球员中选出三个人成为一支黑马球队参加比赛,需要球队三人相互认识,但是教练又希望他们三个人的知名度总和加起来最低,到时给大家来一个“一鸣惊人”。
Input
第一行为两个整数 $n$,$m$,都不大于 $4000$。
对于 $100$% 的数据,满足$n,m≤40000$。
对于 $100$% 的数据,满足$n,m≤40000$。
Output
如果能找到三个相互认识的人,你需要输出所有选择中知名度总和的最低值,否则输出 $-1$。
第二行包括一个数据:图中边的总数。
第二行包括一个数据:图中边的总数。
Sample Input Copy
5 6
1 2
1 3
2 3
2 4
3 4
4 5
Sample Output Copy
8