AC日記——聯合權值 洛谷 P1351

題目描述 無向連通圖G 有n 個點，n - 1 條邊。點從1 到n 依次編號，編號爲 i 的點的權值爲W i ，每條邊的長度均爲1 。圖上兩點( u , v ) 的距離定義爲u 點到v 點的最短距離。對於圖G 上的點對( u, v) ，若它們的距離爲2 ，則它們之間會產生Wu ×Wv 的聯合權值。 請問圖G 上所有可產生聯合權值的有序點對中，聯合權值最大的是多少？所有聯合權值之和是多少？ 輸入輸出

>>阅读原文<<