会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$DQYdqy$
醉后不知天在水,满船清梦压星河
博客园
首页
新随笔
联系
订阅
管理
2019年10月24日
[IOI2008]Island
摘要: 题目链接: "Click here" Solution: 一句话题意:给定基环树森林,求每颗基环树的直径之和 考虑基环树求直径的方法,考虑基环树套路,把环和树分开考虑 我们先把环找出来,对环上的点的子树求直径,再求出这个点开始的最长链,这个很简单,可以用treedp做 考虑一颗基环树的直径可能有哪些
阅读全文
posted @ 2019-10-24 19:58 DQY_dqy
阅读(113)
评论(0)
推荐(0)
编辑
公告