会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LLTYYC
"傻逼题做复杂是会退役的;傻逼题都做错是会退役的。"
博客园
首页
新随笔
联系
管理
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
阅读(179)
评论(0)
推荐(0)
编辑
公告