打卡信奥刷题（480）用Scratch图形化工具信奥P6057[普及组/提高] [加油武汉] 七步洗手法

[加油武汉] 七步洗手法

题目背景

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

正确的洗手方法

题目描述

给定一张含有 $n$ 个点的无向完全图，其中 $m$ 条边是白边，其余是黑边。

现在需要你求出同色的三元环（或者说，三角形）的个数。

输入格式

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

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

输出格式

一行一个整数，为答案。

样例 #1

样例输入 #1

5 3
1 5
2 5
3 5

样例输出 #1

4

提示

• 对于 $20\%$ 的数据，满足 $n\le 200$；
• 对于 $50\%$ 的数据，满足 $n\le 2000$；
• 对于 $100\%$ 的数据，满足 $1\le n\le 10^5,1\le m\le 3\times 10^5$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容