摘要: 5.19 模拟赛 数学专题 A Triangle 题意:给定一个圆上的n个点,每两个点之间有一条权值为1或0的边,求三条边权值相同的三角形个数 解:用总三角形数减去异色三角形的个数,具体做法是枚举每个点所连的边里权值为0和1的边数,用总数减去乘积,因为每个边算了两次所以要除以2,即答案是 \[ an 阅读全文
posted @ 2021-05-20 22:10 wsy_jim 阅读(54) 评论(0) 推荐(0) 编辑