最近公共祖先(离线Tarjan) Home » 编程开发 » 最近公共祖先(离线Tarjan) ?pid=2586 给定一棵带权有根树,对于m个查询(u,v),求得u到v之间的最短距离 那么只要求得LCA( … 阅读更多