摘要： 树上不满足条件的情况只有$w$不在路径$u-v$上。 经过推导，在同一个边双连通分量的点可以看作等价类， 交换其顺序并不影响是否满足题目的条件。 这启发我们缩边双连通分量， 并将其看做点， 此时判断不满足条件时， 只需要用在树上的方法。 对于动态加边， 由于边双连通分量是$Dfs$生成树上的一个连通 阅读全文

摘要： 我们将路径表达为圆方树上的路径， 当经过一个方点时， 这个方点可以再随意指定一个相邻的圆点， 并且原图一定存在这样一条路径， 使得经过圆方树路径上圆点的同时，经过所有方点指定的圆点。 因此对于每个方点， 只需要维护它周围点的最小值。 然而， 直接暴力地修改周围方点的最小值复杂度明显是错的。 实际上我 阅读全文