Skip to content

7. 图上的DFS

PPTX 演示代码
dfs dfs

阅读材料

  • Algorithms
  • 请关注图的DFS部分关于强联通分量部分.
  • 网络流基础: 最大流和最小割定理请参看JSOI2020. 作者蒋炎岩(南京大学). 不得不承认他比我的方式好很多, 也容易接受很多.