2017年5月24日
XTU1267:Highway（LCA+树的直径）
摘要： "传送门" 题意 有n个小镇，Bobo想要建造n 1条边，并且如果在u到v建边，那么花费是u到v的最短路长度（原图），问你最大的花费。 分析 比赛的时候没做出来，QAQ 我们首先要找到树的直径起点和终点，方法是 1.任意选一个点，dfs找到最长路的终点 2.从终点反向dfs，找到起点 然后枚举每个点 阅读全文
posted @ 2017-05-24 17:31 遗风忘语 阅读(190) 评论(0) 推荐(0) 编辑