摘要： luogu传送门 这是我写过最难写的之一，写到AC的总时间有8h。另外Racheal，byebye~嘿嘿 Description $n$个点，给三棵树，问$x$到$y$在三棵树上的路径权值和最大。 Solution 第一棵树上边分治，边权为$w$，划分为点集S和T。令$d1_i$为$i$在T1中到边 阅读全文