用我的链接报名可以便宜15元哦！   https://ac.nowcoder.com/order?itemId=33&itemType=ACM_CONTEST_CHARGE&couponId=AZE8gzm。

​题意：给定一个n个点的图形，每两点之间都有连线，线的颜色有白色和黑色两种，题目给了计算黑白边的算法，求三条边颜色都相同的三角形的个数。注：这一题数据给的小于8000的数据范围，且计算黑白边的算法题目给的复杂度是O(n),意味着这道题最大的复杂度不能超过O(n)，这意味着暴力算法行不通（暴力的复杂的为O(n)）。 思考：首先，边的颜色只有黑白两种，所以对于一个三条边不全相同颜色的三角形来说，一定有两条边是一样颜色的，而且它的三个角中有一个角是由两条颜色相同的边构成的（同色角），两个角是由两条颜色不同的边构成的（异色角）。所以推出：同色三角形的个数=总三角形个数-异色三角形个数。以一个点为例，图...