#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);
}
}
LA 5846 n个点 任意2点间有一条红色,或者蓝色边 求单色三角形的个数
最新推荐文章于 2020-05-10 16:26:12 发布