求助站外题
  • 板块学术版
  • 楼主TankYu
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/3 12:17
  • 上次更新2023/11/3 06:11:37
查看原帖
求助站外题
408071
TankYu楼主2023/8/3 12:17

RT

一张n个点m条边的有向图，其中m条边都是给定的。

问至少再加多少条边能使图强连通

n≤10000,m≤50000n \leq 10000,m\leq50000

2023/8/3 12:17