FJWC2019 直徑

題目描述 你需要構造一棵至少有兩個頂點的樹，樹上的每條邊有一個非負整數邊權。樹上兩點 i,j 的距離dis(i,j) 定義爲樹上連接i 和j 這兩點的簡單路徑上的邊權和。 我們定義這棵樹的直徑爲，所有滿足 1≤i<j≤n 的  (i,j) 中， dis(i,j) 最大的。如果有多個這樣的  (i,j)，那麼均爲直徑。 你需要構造一個恰有 k 個直徑的樹。可以證明在給定的限制下一定有解。 你構造的樹

>>阅读原文<<