「2019冬令营提高组」直径

传送门 考虑一颗 $n$ 个叶节点的菊花树的情况，边权均为1 显然直径数为 $n*(n-1)/2$(20分) 考虑两颗菊花树的情况:   那么直径有 $a*b$ 个，但是对于 $n$ 为大质数的情况还是不够(40分) 那么考虑三个菊花树的情况: 答案也十分显然，为 $a*(b+c)+b*c$ 所以枚举 $a$ 和 $b$ 然后计算 $c$，判断是否符合条件 此时已经有很大概率存在 $a,b,c$

>>阅读原文<<