logo AlgoBeat OnlineJudge
登录 注册

#104264. [BZOJ 4264] 小C找朋友

内存限制:512 MiB 时间限制:50000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

幼儿园里有N个小C,两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边。

园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为一对好友。出于一些未知的原因,ATM需要你帮他求出可能成为好友的小C的对数。

输入格式

第一行一个数N,M,如题目描述。

接下来M行,每行2个数表示一条无向边。

输出格式

输出可能成为好*友的小C的对数。

样例

样例输入

3 3
1 2
2 3
1 3

样例输出

3

数据范围与提示

N,M<=1000000