返祖

  • tarjan

    dfs 树!前向边!返祖边!横叉边! 我认为最关键的就是返祖边了! alex_wei 的 blog 我觉得讲得很好! 求边双的时候为啥去掉割边就是对的呢? 边双的定义就是没有割边的…

    编程笔记 2022年8月11日