会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
happybob
博客园
首页
新随笔
联系
订阅
管理
2022年2月8日
UVA10308 Roads in the North
摘要: UVA 访问性不好,又因为多组数据,不知道为啥 TLE 了。但是在其他地方测是 AC 的。 方法: 随便找一点 sss,用 dfs 找到距离 sss 点最远一点 ttt,再 dfs 找到距离 ttt 最远点 ppp,则 ttt 到 ppp 的距离是树的直径。 代码: #include <bits/s
阅读全文
posted @ 2022-02-08 10:39 HappyBobb
阅读(8)
评论(0)
推荐(0)
公告