平面上有n个点,每两个点之间都有一条红色或者是黑色的线段,任意三点均不共线。
现在,已知哪些点之间连的线段是红色的,剩下的线段都是黑色的,要求计算这些点组成的三角
形中有多少是同色的(顶点编号从1到n)?
${R_i}$为第${i}$个点红色边的数量
结果就是 $C_{3}^{n}$- $\sum_{i=1}^{n}{R_i*(n-R_i-1)}$${/2}$
很多题解都已经说过,但是看了很久没有人解释下为什么
原文:https://www.cnblogs.com/caibingxu/p/13790058.html