社区讨论
站外题,求助
题目总版参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @ly2npoed
- 此快照首次捕获于
- 2024/07/01 15:26 2 年前
- 此快照最后确认于
- 2024/07/01 17:30 2 年前
题面
一个连通无向图,可能有重边,也可能有自环。现在你的任务是删掉其中的两条边,使得图不连通,问方案总数。
输入格式
第一行两个非负整数 ,表示无向图的点数和变数
接下来 行每行两个整数 表示一条无向边
接下来 行每行两个整数 表示一条无向边
数据范围
;
样例输入
3 3
1 2
2 3
3 1
1 2
2 3
3 1
样例输出
3
时空限制
10000ms / 512MiB
回复
共 2 条回复,欢迎继续交流。
正在加载回复...