会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2021年12月17日
【牛客小白月赛42】F火凤燎原
摘要: 「蒲公英」是树上的一个连通子集,有且仅有一个「中心点」,另外: 设「中心点」在原树中的度为 k≥3,则必须有k-1个结点在「蒲公英」中是一个单点,剩下一条链;那条链的本身长度(不包含u)必须不少于2。 两个「蒲公英」本质不同,当且仅当中心点 u 不同或对应的链包含的结点不同。(至少存在一个结点 v
阅读全文
posted @ 2021-12-17 21:57 _vv123
阅读(51)
评论(0)
推荐(0)
编辑