41.同色三角形 (15分)

题目内容：

 平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。
现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角
形中有多少是同色的（顶点编号从1到n）？

输入描述

第一行是n, m（3≤n≤8000），n表示点的个数，m表示红色线段的条数。下面m行，每
一行都是两个整数a和b，表示点a和点b之间的线段是红色的（a<b）。

输出描述

只有一行，表示同色三角形的个数。
提示：本题输出数据可能会超出长整数（long int）的范围。

输入样例

6 5
1 2
1 3
2 3
2 5
3 6

输出样例

7

#include <stdio.h>
#define N 1000
int a[N][N]={0};
int main(){	
	int n,m;
	int x,y;
	int t=0;
	int i,j,k;
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++){
		scanf("%d%d",&x,&y);
		a[y][x]=1;	
		a[x][y]=1;
	}
	for(i=1;i<=n;i++)
		for(j=i+1;j<=n;j++)
			for(k=j+1;k<=n;k++)
				if(a[i][j]==a[i][k]&&a[i][j]==a[j][k])
					t++;	
	printf("%d ",t);
	return 0;
}