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

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

相关推荐

11-13 14:37
门头沟学院 Java
点赞 评论 收藏
分享
孙艹肘:校招不给三方直接让实习我都去了,,主打一个在学校呆着也是闲着,不如出来实习一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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