社区讨论

站外题,求助

题目总版参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@ly2npoed
此快照首次捕获于
2024/07/01 15:26
2 年前
此快照最后确认于
2024/07/01 17:30
2 年前
查看原帖

题面

一个连通无向图,可能有重边,也可能有自环。现在你的任务是删掉其中的两条边,使得图不连通,问方案总数。

输入格式

第一行两个非负整数 n,mn, m,表示无向图的点数和变数
接下来 mm 行每行两个整数 a,ba, b 表示一条无向边 (a,b)(a, b)

数据范围

n2000,m100000,1a,bnn\le 2000, m\le 100000, 1\le a, b \le n

样例输入

3 3
1 2
2 3
3 1

样例输出

3

时空限制

10000ms / 512MiB

回复

2 条回复,欢迎继续交流。

正在加载回复...