mshd.net
当前位置:首页 >> tArjAn lCA >>

tArjAn lCA

不是,tarjan是正常人写的算法中最快的。LCA可以经过两次转化后做到O(n),但是这样没有太大实际意义,因为并查集的复杂度并不比这个大。

每深搜到一个节点,都把与这个节点相关的查询都处理掉了(包含有当前节点的查询),并不是所有的Q个查询 所以总和是Q而不是每个节点都是Q

网站首页 | 网站地图
All rights reserved Powered by www.mshd.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com