翻译
查看原帖
翻译
912750
CarrotMeow楼主2024/7/27 19:30
  • 给定一个 n+1n + 1 点 mm 边的有向图,求最少要添加几条有向边,才能从节点 00 到达所有节点。
  • 多测,1≤n≤1031 \leq n \leq 10^3,0≤m≤1050 \leq m \leq 10^5。
- 给定一个 $n + 1$ 点 $m$ 边的有向图,求最少要添加几条有向边,才能从节点 $0$ 到达所有节点。
- **多测**,$1 \leq n \leq 10^3$,$0 \leq m \leq 10^5$。
2024/7/27 19:30
加载中...