求助,一道算法题,复杂度能不能优化到n的平方

#C++工程师#
全部评论
枚举每条边,n^2的复杂度,然后设连接这条边的两个顶点的边数分别为a,b,sum+=(a-1)*(b-1) ,其实枚举的是路径长度为4的路径的中间边,复杂度n*m
点赞 回复 分享
发布于 2018-09-25 23:03

相关推荐

给我发了笔试链接,想着等晚上回去做,结果还没做流程就终止了
伟大的小黄鸭在学习:我猜就是笔试几乎没用,就是用来给用人部门拖时间复筛简历的,可能用人部门筛到你简历觉得不合适就提前挂了
投递小鹏汽车等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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