zcmimi's blog

arrow_back圆方树共2篇文章

avatar
zc
2020-01-27 09:31:00
查看原题

点击跳转

avatar
zc
2020-01-26 22:12:00
查看原题

点击跳转

根据仙人掌图构建圆方树

若两个点的lca是原图的点,那么直接d_x+d_y-2\times d_{lca(x,y)}

否则就是两个点到环的距离加上两个点在环上的最短距离

1/1
Search
search