题目背景
现在正处于疫情防控的关键时期,大家要经常洗手,防止接触感染。
正确的洗手方法
题目描述
给定一张含有 n 个点的无向完全图,其中 m 条边是白边,其余是黑边。
现在需要你求出同色的三元环(或者说,三角形)的个数。
输入格式
第一行整数 n,m,意义如题。
剩下的 m 行每行两个整数 u,v,代表白边的两个端点。保证给出的白边没有重边和自环。
输出格式
一行一个整数,为答案。
5 3
1 5
2 5
3 5
4
提示
- 对于 20% 的数据,满足 n≤200;
- 对于 50% 的数据,满足 n≤2000;
- 对于 100% 的数据,满足 1≤n≤105,1≤m≤3×105。