美团前端第一题编程题目

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

相关推荐

06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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