请教一个图论问题
  • 板块学术版
  • 楼主expane
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/2/6 09:44
  • 上次更新2023/10/24 01:34:21
查看原帖
请教一个图论问题
337894
expane楼主2023/2/6 09:44

给一个边双,以及两个点 s,t。

将图定向为DAG,使得所有点既能从 s 到达,又能到达 t。

想问一下有没有简单做法。

2023/2/6 09:44
加载中...