LA 5846 n个点 任意2点间有一条红色，或者蓝色边 求单色三角形的个数

#include<cstdio>
#include<cstring>
using namespace std;
int d[1060][1060];
int main()
{
	int T,n;
	scanf("%d",&T);
	while(T--)
	{
		int res=0;
		scanf("%d",&n);
		for(int i=1;i<n;i++)
		for(int j=i+1;j<=n;j++)
		{
			scanf("%d",&d[i][j]);
			d[j][i]=d[i][j];
		}
		for(int i=1;i<=n;i++)
		{
			int ans=0;
			for(int j=1;j<=n;j++)
			if(d[i][j])
			ans++;
			res+=(n-ans-1)*ans;
		} 
		res/=2;
		printf("%d\n",n*(n-1)*(n-2)/6-res);
	}
}