摘要: 理解: 求 u和v的lca rt 在dfs->rt 过程中 将u不断的上提使他的father为rt 再访问v的时候就知道了答案 大概就是这样 233 阅读全文