[BZOJ 2169] 连边 - 题目 - AlgoBeat OnlineJudge

内存限制：259 MiB 时间限制：20000 ms 标准输入输出

题目类型：传统评测方式：文本比较

上传者：匿名

提交提交记录统计测试数据讨论题解

有个点（编号到）组成的无向图，已经为你连了条边。请你再连条边，使得所有的点的度数都是偶数。求有多少种连的方法。

要求你连的条边中不能有重边，但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模的余数。

输入的第一行有三个自然数，分别表示点数，已经连好的边数，和你要连的边数。保证。

接下来行每行两个整数，描述了一条连接和的边。

输出一个整数，表示连边的方法数模的余数。

样例输入

5 1 4
1 2

样例输出

样例说明

以下是种连边的方法（只显示你连的边）：

{(1,2),(1,3),(1,4),(3,4)}
{(1,2),(1,3),(1,5),(3,5)}
{(1,2),(1,4),(1,5),(4,5)}
{(1,2),(2,3),(2,4),(3,4)}
{(1,2),(2,3),(2,5),(3,5)}
{(1,2),(2,4),(2,5),(4,5)}
{(1,2),(3,4),(3,5),(4,5)}
{(1,3),(2,4),(3,5),(4,5)}
{(1,3),(2,5),(3,4),(4,5)}
{(1,4),(2,3),(3,5),(4,5)}
{(1,4),(2,5),(3,4),(3,5)}
{(1,5),(2,3),(3,4),(4,5)}
{(1,5),(2,4),(3,4),(3,5)}

的数据满足：。

的数据满足：，。

（修着按：在修缮本题时，发现了在题目末尾的另一段数据范围，经测试，该数据范围与数据不符，现将其附于下方：

对于的数据，。

对于的数据，，，，所有出现的整数均不超过位含符号整数。）

编辑器加载中 …

或者，上传代码文件

Powered by SYZOJ. Modified by Zemu (UnratedCheater).

项目源码 · 陶片放逐 · 新ICP备2026003452号-2

当前版本：V1.7.2-premium

#102169. [BZOJ 2169] 连边

题目描述

输入格式

输出格式

样例输入

样例输出

样例说明

数据范围与提示

显示分类标签