#P6057. [加油武汉] 七步洗手法

[加油武汉] 七步洗手法

题目背景

现在正处于疫情防控的关键时期,大家要经常洗手,防止接触感染。

正确的洗手方法

题目描述

给定一张含有 nn 个点的无向完全图,其中 mm 条边是白边,其余是黑边。

现在需要你求出同色的三元环(或者说,三角形)的个数。

输入格式

第一行整数 n,mn,m,意义如题。

剩下的 mm 行每行两个整数 u,vu,v,代表白边的两个端点。保证给出的白边没有重边和自环。

输出格式

一行一个整数,为答案。

5 3
1 5
2 5
3 5
4

提示

  • 对于 20%20\% 的数据,满足 n200n \leq 200
  • 对于 50%50\% 的数据,满足 n2000n \leq 2000
  • 对于 100%100\% 的数据,满足 1n105,1m3×1051 \leq n \leq 10^5,1 \leq m \leq 3\times 10^5