[codeforces700B]-Connecting Universities-這題還行

說在前面 Emmmmm一直在想最優策略究竟是什麼，構造了好幾組數據手動模擬，而後把本身也搞昏了… 最後仍是去看了題解…貌似我想複雜了…？web 題目 codeforces700B傳送門svg 題意 給定一棵N個點的無根樹，再給定2*K個關鍵點。如今須要將這些關鍵點兩兩配對，每一對配對點的貢獻是他們的距離（邊權爲1，也至關因而它們之間的邊數）。須要求出貢獻和的最大值。ui 輸入及輸出 輸入： 第一行

>>阅读原文<<