会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
06 2019 档案
[IOI2008/BZOJ1791 岛屿](处理基环树的小技巧&基于bfs树形DP)
摘要:IOI2008/BZOJ1791 岛屿 题目大意是在一个基环树森林里求每一棵基环树的直径①的和。 其实就是树的直径的基环树升级版。我们先把环找出来,然后从环上的每一个节点x出发,并且不经过环上其他节点,做一次树形DP,求出x的子树中到x最远的路径长d[x]和x的子树的直径dp[x]。 那么基环树的直
阅读全文
posted @
2019-06-26 08:55
青君
阅读(266)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享