高考问答《软实力 》约瑟夫:VC++编程
来源：百度文库 编辑：高考问答 时间：2024/04/29 21:20:16
问题描述
在空间中给出了n个点。这些点任三点不共线，并且每两个点之间都有一条线相连，每一条线不是红的就是黑的。在这些点和线组成的三角形中，如果一个三角形的三条边的颜色都相同，那么我们就称这个三角形为单色三角形。现给出所有涂红色的线，试求出单色三角形的数目。
输入
输入文件的第一行有一个整数T，表示下面有T组测试数据。接下来的行是T组测试数据的描述。每一组测试数据的第1行是两个整数n和m，其中整数n表示点数，m是红色边的数目，（0 <= m <= 250000， 3 <= n <= 1000）。接着有m行，每行包含两个整数p，k，表示这条红边的两个顶点，（1 <= p < k <= n）。
两组测试数据之间有一空行，输入直到文件结束。
输出
输出文件有若干行。对输入文件中的每组测试数据，输出对应的单色三角形的数目。
在空间中给出了n个点。这些点任三点不共线，并且每两个点之间都有一条线相连，每一条线不是红的就是黑的。在这些点和线组成的三角形中，如果一个三角形的三条边的颜色都相同，那么我们就称这个三角形为单色三角形。现给出所有涂红色的线，试求出单色三角形的数目。
输入
输入文件的第一行有一个整数T，表示下面有T组测试数据。接下来的行是T组测试数据的描述。每一组测试数据的第1行是两个整数n和m，其中整数n表示点数，m是红色边的数目，（0 <= m <= 250000， 3 <= n <= 1000）。接着有m行，每行包含两个整数p，k，表示这条红边的两个顶点，（1 <= p < k <= n）。
两组测试数据之间有一空行，输入直到文件结束。
输出
输出文件有若干行。对输入文件中的每组测试数据，输出对应的单色三角形的数目。