#P2071. 2024.9.14-阿里淘天-第3题-无向图

2024.9.14-阿里淘天-第3题-无向图

题目内容

小塔拿到了一个无向图，他准备选择两条边，满足这两条边的4个节点各不相同。

小塔想知道，有多少种选择边的方案？

输入描述

第一行输入两个正整数nn和mm，代表无向图的节点数量和边的数量。

接下来的mm行，每行输入22个正整数u,vu,v，代表节点uu和节点uu有一条边连接。

1≤n，m≤1051≤n，m≤10^5

1≤u,v≤n1≤u,v≤n

保证给定的图不包含重边和自环。

输出描述

一个整数，代表选择边的方案数

样例1

输入

4 4
1 2
2 3
3 4
4 1

输出

2

说明

方案1:选择第1条边和第3条边

方案2:选择第2条边和第4条边。

知识点:*****

查看知识点以及同类型题目

Statistics