「2019冬令營提高組」直徑

傳送門 考慮一顆 $n$ 個葉節點的菊花樹的情況，邊權均爲1 顯然直徑數爲 $n*(n-1)/2$(20分) 考慮兩顆菊花樹的情況:   那麼直徑有 $a*b$ 個，但是對於 $n$ 爲大質數的情況還是不夠(40分) 那麼考慮三個菊花樹的情況: 答案也十分顯然，爲 $a*(b+c)+b*c$ 所以枚舉 $a$ 和 $b$ 然後計算 $c$，判斷是否符合條件 此時已經有很大概率存在 $a,b,c$

>>阅读原文<<