美团前端第一题编程题目

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

相关推荐

风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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