【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 ] 最大的配

>>阅读原文<<