网站首页 站内搜索

搜索结果

查询Tags标签: 割边,共有 1条记录
  • tarjan

    dfs 树!前向边!返祖边!横叉边! 我认为最关键的就是返祖边了! alex_wei 的 blog 我觉得讲得很好! 求边双的时候为啥去掉割边就是对的呢? 边双的定义就是没有割边的图。。还有一个就是点双回溯的正确性。但我觉得我 alex_wei 讲的更好! 静候 alex_wei 恢复博客!

    2022/8/11 6:23:09 人评论 次浏览
扫一扫关注最新编程教程