2025年4月3日
4.3 提高组模拟赛题解
摘要： 天气之子 题解 人均过，无需题解。 马拉松 题解 题意 有一棵 \(n\) 个点的树，对于每条边，问树上包含这条边的最长路径长度。 5 分做法 观察第一组数据的性质，告诉我们这棵树呈星型，也就是说这棵树有一个中心节点，剩余所有节点都连在这个中心节点上。因此我们无论选择哪条边，包含这条边的最长路径就是 阅读全文
posted @ 2025-04-03 22:43 sapo1o 阅读(51) 评论(0) 推荐(0)