美团前端笔试前面花了太长时间,后面只AC了第二道编程题,考完后想了下才发现第一道编程题真的好简单 另外,下次A题要截图,不然回忆题目真的很难记住,我只能给出题目大意。 第一题: 好像是讲一个概念叫做闭图,如果对于图中所有顶点都有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 输出: ...