首页 > 岛屿
开通博客写题解
头像 henry_y
发表于 2019-09-02 21:39:30
基环树直径的板子。但是dfs会爆栈...所以最后改成了bfs。还是一个很考验码力的板子。首先基环树的直径显然有两种情况，在不进入环的情况下在一个子树内，这直接dp求就好了。第二种是一个子树中的链+环上一段+另外一个子树中的链。按这两种情况分类讨论即可。对于这种情况，可以在先求第一种情况的同时把子树中 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”