#P18650. 4
4
4
给定一个简单无向图,请计算它的 子图数量,即满足任意两点之间都有边的四个顶点组成的集合数量。一个集合只计一次,与选取或排列顶点的顺序无关。
输入格式
第一行两个整数 (,),分别表示顶点数和边数。
接下来 行,每行两个整数 ,表示顶点 与 之间有一条无向边。顶点编号为 到 。保证没有自环或重边。图不保证连通, 可以为 。
输出格式
输出一个整数,表示图中 子图的数量。本题使用标准比较器。
样例输入 1
5 9
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
样例输出 1
2
样例输入 2
4 0
样例输出 2
0
样例说明
第一个样例恰有集合{1,2,3,4}与{1,2,3,5}。第二个样例没有边,因此没有K4。