XOF.

摘要： 开题顺序：B-A-C（D 没看） 分配时间：B 1h A 30min C 30min A 显然有： \(dis_{i,j}=w_i+w_j-2 \times w_{lca_{i,j}}\) \(dis_{i,k}=w_i+w_k-2 \times w_{lca_{i,k}}\) \(dis_{j,k 阅读全文

摘要： 开题顺序：A-B-C-D 时间分配：A 1h（1h 怒砍 60pts 也是无敌了）B 30min C 25min D 5min A 预估 60，实际 60。 把 \(a_i\) 看作价值，\(b_i\) 看作体积，本题转化为背包问题，背包容量显然为 \(100\)。 令 \(dp_{i,j}\) 表 阅读全文