空间里有n个点,任意三点不共线,每两个点之间都用黑色或红色线段连接,如果一个三角形的三条边同色,那么称这个三角形为单色三角型,给出红色线段的列表

问题的解决:如果直接枚举点的话,复杂度是n^3,虽然也是多项式复杂度,但是适用的数据量太小,但是如果我们换个角度思想,从补集的角度切入,因为三角形的个数是C(n,3),也就是全集已知,对于每个点,只要与它相连的两个边颜色不同,就不能构成单色三角形,而恰巧这样枚举点能做到不重不漏,但是每种情况都出现了两次,枚举总数如果是Q,那么单色三角形的个数就是C(n,3)-Q/2.