题目描述
给定一个有 n 个点的完全图,其中 m 条边是红色,其他边都是蓝色。
设 fred 为从图中选择四个不同的点,使它们之间的六条边都是红色的方案数。设 fblue 为六条边都是蓝色的方案数。选择的四个点不计顺序。
求 ∣fred−fblue∣。
输入格式
第一行两个整数 n,m,分别表示点数和红边数。接下来 m 行,每行两个整数 x,y,表示一条红边。点编号为 1 到 n。
输出格式
一行一个整数,表示答案。
样例
7 6
1 2
1 3
1 4
2 3
2 4
3 4
3
数据范围
n≤105,m≤2×105。
| 原赛子任务 |
特殊限制 |
原赛分值 |
| 1 |
n≤100 |
10 |
| 2 |
n≤500,m≤1000 |
| 3 |
n≤500 |
| 4 |
n≤3000,m≤6000 |
25 |
| 5 |
n≤3000 |
| 6 |
n≤40000,m≤80000 |
15 |
| 7 |
n≤100000,m≤200000 |
5 |
原 PDF 题面