[CF 278E] Touris

UOJ #30. 搞一棵圆方树出来,让方点的权值等于边双里所有点权的最小值,那么两点之间的最小值就是圆方树上路径上的点权的最小值。但是这样的话修改不是很好改,因为可能会有好多个方点和同一个圆点相连。那 […]

[LNOI2014]LCA

Luogu P4211 bzoj 3626 思路 首先考虑求两点$x, y$间LCA的深度,最普通的方法就是求出来$x, y$的LCA再直接获取其深度,还有一种办法就是先将$x$到根的路径上的点权设为 […]