BZPRO
#2916. [Poi1997]Monochromatic Triangles
内存限制：128 MiB
时间限制：1 Sec
提交
提交记录
讨论
题目描述
空间中有
n
个点，任意
3
个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。
输入格式
第一行是整数
n, 3 <= n <= 1000,
点的个数。
第二行是整数
m, 0 <= m <= 250000,
红线数目。
接下来的
m
行，每行两个数
p
和
k
，
1 <= p < k <= n
。表示一条红线的两个端点。
输出格式
一个整数，单色三角形的数目。
样例
样例输入
6
9
1 2
2 3
2 5
1 4
1 6
3 4
4 5
5 6
3 6
样例输出
2
数据范围与提示
数据已加强
BZPRO