摘要：
壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 记 \(\text{dis}(a,b)\) 表示图中由 \(a\) 到 \(b\) 的最短距离。 考虑一对三元组 \(\lang u_i,v_i,l_i\rang\)，对于一条边 \(\lang a,b,w\rang\)，如果它是 “有用的 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 先指定一个根，在这里我们就认为根是 \(1\)（不然 \(\rm LCA\) 没有定义） 考察两条路径 \(\lang x,y\rang,\lang u,v\rang\) 只有一个交点，他们交点的性质 —— 一定是某一对点的 \(\rm L 阅读全文