美团前端第一题编程题目

好像是讲一个概念叫做闭图,如果对于图中所有顶点都有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 23:32
看来我们不是一套题,我的第一题就两行代码结束了
点赞 回复 分享
发布于 2018-03-22 22:29

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务