#P5407. [2018年湖南省队集训]girls
[2018年湖南省队集训]girls
题目描述
有 个人,编号为 至 ,其中有 对存在冲突。选取三个人 ,要求三人中没有任何一对存在冲突。该方案的愉悦值为 。
求所有合法方案的愉悦值之和对 取模的结果。
输入格式
第一行两个整数 ,分别表示人数和冲突数。
第二行三个整数 。
接下来 行,每行两个整数 ,表示编号为 和 的两个人存在冲突。编号从 开始。
输出格式
输出一行,表示所有合法方案的愉悦值之和模 的结果。
样例
4 1
2 3 4
1 0
38
数据范围
- 对于 的数据,。
- 对于另外 的数据,。
- 对于另外 的数据,。
- 对于另外 的数据,。
- 对于所有数据,。