枚举每条边,n^2的复杂度,然后设连接这条边的两个顶点的边数分别为a,b,sum+=(a-1)*(b-1) ,其实枚举的是路径长度为4的路径的中间边,复杂度n*m
点赞 2

相关推荐

12-25 16:26
已编辑
河北科技学院 Java
勇敢的牛油不服输:2800-300那不等于2500一个月吗兄弟们
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务