题目描述:
题目链接:bzoj 4264 小c找朋友 PS:这是一道权限题。
题目大意:
给定一张无向图,求满足以下条件的点对(x,y)数目:对任意点 z (z!=x,y),边(x,z)和(y,z)同时存在或同时不存在。
输入格式:
一行两个整数 n,m,分别表示这幅图点数和边的数量。
接下来m行,每行两个整数,表示这两个点之间存在一条无向边。保证没有重边和自环。
输出格式:
一行一个整数,表示答案。
样例输入:
3 3
1 2
2 3
1 3
样例输出:
3
数据范围:
对于前30%的数据, n,m≤500