会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dance Of Faith
文章保护的密码是我的XJOI用户名 Y.nnnnnnn -> rxdoi
首页
新随笔
管理
2018年11月5日
【UOJ #351】新年的叶子(树的直径,期望)
摘要: 题目链接 这的确是一道好题,我们不妨依循思路一步步推导,看问题是如何被解决的。 做一些约定,设$m$为树的叶子节点个数,设$len$为该树的直径(经过的点数)。 毫无疑问,直径可能有多条,我们需要把所有直径都破坏掉才能终止,但这些直径并不是毫无联系的。 引理:若$len$为奇数,则所有直径有同一个中
阅读全文
posted @ 2018-11-05 22:01 Dance_Of_Faith
阅读(418)
评论(0)
推荐(0)
编辑
公告