首页 > Counting Triangles
开通博客写题解
头像 柯西可乐
发表于 2021-07-24 19:10:52
n个点存在 cn3 即n(n-1)(n-2)/3! 个点对于一个三边颜色不同的三角形存在两条颜色相同的边和一条颜色不同的边 既存在两个三角形角的两角边为异***r>故不满足条件的三角形个数=异色角个数/2； 满足条件的三角形个数便为 n(n-1)(n-2)/3!-异色角个数/2；异色角的个数 展开全文
去ta的博客 赞 (11) 回复(1) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”