美团前端第一题编程题目
好像是讲一个概念叫做闭图，如果对于图中所有顶点都有d(u)+d(v)>=n，则这是一个闭图
第一行输入为n和m,n为图的顶点数，m为图的边数，接下来有m行，每一行输入为顶点u和v，代表一条边。
要求输出最多能够加多少边，能让图依旧是形成闭图。
输入：
2 1
1 2
输出：
0
输入：
4 4
1 2
2 3
3 4
4 1
输出：
2
查看11道真题和解析
投递吉比特等公司7个岗位 >