摘要：
原题链接 题意： 给定一棵树，每个点到其父亲距离为 \(s_i\)。 每个点能从到此点距离不超过 \(l_i\) 的祖先跳过来。 代价是 \(d\times p_i+q_i\)，其中 \(d\) 为到祖先的距离。 求每个点从根节点跳过来的最小代价 \(f_i\)。 \(n\leq 2\times 1 阅读全文
摘要：
题目链接 题意: 给定一张完全图，每两个点 \((i,j)\) 之间有三种边 \(A_{(i,j)},B_{(i,j)},C_{(i,j)}\) 。 其中 \(A_{(i,j)}=a_i\operatorname{xor} a_j,B{(i,j)}=b_i\operatorname{xor} b_j 阅读全文