275307894a

摘要： 题面传送门 牛逼题，第一步转化都想不到。 首先题目要求的是选出两条路径$(x_1,y_1),(x_2,y_2)$满足有交，并且并的部分减去$w_1+w_2$最大。 不妨假设$p_1$是$x_1$与$x_2$的LCA，并且是路径交离$x_1$和$x_2$最近的一点，$p_2$是$y_1$和$y_2$的 阅读全文