会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LLTYYC
"傻逼题做复杂是会退役的;傻逼题都做错是会退役的。"
博客园
首页
新随笔
联系
管理
2019年4月2日
P4381 [IOI2008]Island
摘要: 传送门 显然题目给的图构成一个基环树森林 对于每个基环树单独考虑,显然每个都走直径是最优的 考虑如何求出基环树的直径 把直径分为两种情况考虑,首先可以找出环 因为直径可能不在环边上,所以对每个环上节点的子树进行一遍 $dfs$,求出每个节点子树的直径 维护 $dis[x]$ 表示节点 $x$ 到叶子
阅读全文
posted @ 2019-04-02 13:59 LLTYYC
阅读(227)
评论(0)
推荐(0)
编辑
公告