首页 > 伪直径
开通博客写题解
头像 欧皇👑是个月半球
发表于 2019-12-12 11:28:33
题目链接🔗：伪直径 题意简析 仔细阅读标题和题目之后，发现出题人又给提示了。求两条路径最长的交是多少之前，我们先想想看，树里面最长的路径可以是多少——是树的直径。但是要寻找的两条路径不能完全相同,那么在另一条路径走到最后时选择别的分叉，或者干脆把最后一条边砍掉，就得到了最大值—— 。【 所以标题 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”