2019年3月19日
「2019冬令营提高组」直径
摘要： 传送门 考虑一颗 $n$ 个叶节点的菊花树的情况，边权均为1 显然直径数为 $n*(n-1)/2$(20分) 考虑两颗菊花树的情况: 那么直径有 $a*b$ 个，但是对于 $n$ 为大质数的情况还是不够(40分) 那么考虑三个菊花树的情况: 答案也十分显然，为 $a*(b+c)+b*c$ 所以枚举 阅读全文
posted @ 2019-03-19 21:25 LLTYYC 阅读(181) 评论(0) 推荐(0) 编辑