#3856. 三角形计数
三角形计数
8. 三角形计数
描述
无向图 N(≤2000) 点,M 边,统计三角形数。
输入格式
N M
边列表 M 行,每行 u v
输出格式
单行一个整数。
样例
输入
5 6
1 2
2 3
3 1
3 4
4 5
5 3
输出
2
描述
无向图 N(≤2000) 点,M 边,统计三角形数。
输入格式
N M
边列表 M 行,每行 u v
输出格式
单行一个整数。
样例
输入
5 6
1 2
2 3
3 1
3 4
4 5
5 3
输出
2