首页 > TAG信息列表 > insrt
【LG-P3920/WC2014】 紫荆花之恋 题解
Solution 在此提供一种可能相对其他解法较为好写的做法。 一 首先考虑一棵如下图的树，其中 \(rtlr_0=6,\ rtlr_1=5\)。 发现此时这棵树不考虑根节点只有两条链，而左右链的末尾分别是 \(rtlr_0\) 和 \(rtlr_1\)。 同时，按照套路，我们将 \(dist(i,j) \leq r_i+r_j\) 化为 \(dist(i, l)-【LG-P3920/WC2014】 紫荆花之恋 题解
Solution 在此提供一种可能相对其他解法较为好写的做法。 一 首先考虑一棵如下图的树，其中 \(rtlr_0=6,\ rtlr_1=5\)。 发现此时这棵树不考虑根节点只有两条链，而左右链的末尾分别是 \(rtlr_0\) 和 \(rtlr_1\)。 同时，按照套路，我们将 \(dist(i,j) \leq r_i+r_j\) 化为 \(dist(i, l)-