2018年3月24日
[总结] [Tarjan 学习笔记] (无向图)
摘要： 今天考试因为不会敲 Dcc 的板子导致没有AK(还不是你太菜了)，所以特地写一篇博客记录 Tarjan 的各种算法 无向图的割点与桥 (各种定义跳过) 割边判定法则 无向边 (x,y) 是桥，当且仅当搜索树上存在 x 的一个子节点 y ,满足： dfn[x]<low[y] 根据定义， dfn[x]< 阅读全文
posted @ 2018-03-24 21:40 YoungNeal 阅读(923) 评论(0) 推荐(0) 编辑