zsyzlzy

导航

 

性质:

  1. 对于LCA(x1,x2....xm)=LCA(dfsmin,dfsmax),(dfsmin,dfsmaxdfsLCA(x_1,x_2....x_m)=LCA(dfsmin,dfsmax),(dfsmin,dfsmax分别表示dfs序的最小最大点
posted on 2020-02-15 11:17  zsyzlzy  阅读(161)  评论(0编辑  收藏  举报