美团前端第一题编程题目

好像是讲一个概念叫做闭图,如果对于图中所有顶点都有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


全部评论
看来我们不是一套题,我的第一题就两行代码结束了
点赞 回复 分享
发布于 2018-03-22 22:29
方法有点无赖
点赞 回复 分享
发布于 2018-03-22 23:32

相关推荐

10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务