社区讨论
题目大意
UVA10972RevolC FaeLoN参与者 4已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mi7xcgsq
- 此快照首次捕获于
- 2025/11/21 05:09 4 个月前
- 此快照最后确认于
- 2025/11/21 05:09 4 个月前
题目大意
现在给你一个个点条边的无向图,不一定联通。现在你需要把原有的无向边变为有向边,并加入一些新的有向边。问最少加入多少条有向边使得图只有一个强连通分量。
输入输出
多组数据,每组数据第一行为分别表示点数和边数,接下来行,每行两个整数描述连边的起点和终点。 (样例中有一组n,m换行了)
数据以结尾。
数据以结尾。
数据范围
每组数据
CPP### 题目大意
现在给你一个$n$个点$m$条边的无向图,不一定联通。现在你需要把原有的无向边变为有向边,并加入一些新的有向边。问最少加入多少条有向边使得图只有一个强连通分量。
### 输入输出
**多组数据**,每组数据第一行为$n\ m$分别表示点数和边数,接下来$m$行,每行两个整数描述连边的起点和终点。 (样例中有一组n,m换行了)
数据以$EOF$结尾。
### 数据范围
每组数据$n<=1000$
回复
共 5 条回复,欢迎继续交流。
正在加载回复...