社区讨论

题目大意

UVA10972RevolC FaeLoN参与者 4已保存回复 5

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@mi7xcgsq
此快照首次捕获于
2025/11/21 05:09
4 个月前
此快照最后确认于
2025/11/21 05:09
4 个月前
查看原帖

题目大意

现在给你一个nn个点mm条边的无向图,不一定联通。现在你需要把原有的无向边变为有向边,并加入一些新的有向边。问最少加入多少条有向边使得图只有一个强连通分量。

输入输出

多组数据,每组数据第一行为n mn\ m分别表示点数和边数,接下来mm行,每行两个整数描述连边的起点和终点。 (样例中有一组n,m换行了)
数据以EOFEOF结尾。

数据范围

每组数据n<=1000n<=1000
CPP
### 题目大意
现在给你一个$n$个点$m$条边的无向图,不一定联通。现在你需要把原有的无向边变为有向边,并加入一些新的有向边。问最少加入多少条有向边使得图只有一个强连通分量。
### 输入输出
**多组数据**,每组数据第一行为$n\ m$分别表示点数和边数,接下来$m$行,每行两个整数描述连边的起点和终点。  (样例中有一组n,m换行了)  
数据以$EOF$结尾。
### 数据范围
每组数据$n<=1000$

回复

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

正在加载回复...