2023年6月7日
Tarjan浅谈
摘要： Note Tarjan Part 1 怎么做 自己看书 Part 2 为什么是对的 证明：搜索树是一棵树 由于每个节点都只会访问一次，回溯一次，故会访问(n-1)*2条边，只取访问时的边，即n-1条，可以构成树 证毕。 证明：在一个简单环上的一条边不可能是桥 如果破除这条边，只能把环断成链，不会损坏 阅读全文
posted @ 2023-06-07 08:56 haozexu 阅读(9) 评论(0) 推荐(0)