摘要: 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)