【ZROI8102 D2T2】配对

题目描述 给定一棵 n 个点的边有长度的无根树，小 A 的班里一共有 m 个男生和 m 个女生，他们各自会等几率出如今树上 n 个点中的某一个，(注意同一个点上可能会出现多我的)。ios 而后小 A 会将他们配对成 m 对男女，设 dis[i] d i s [ i ] 是第 i 对男女在树上的最短距离，小 A 会选择使得 ∑mi=1dis[i] ∑ i = 1 m d i s [ i ] 最大的配

>>阅读原文<<