2021年8月26日
8.26模拟赛
摘要： T1 考点 贪心 思路 求距离的最小值，直接分别找横坐标的中点和纵坐标的中点。开longlong。 code T2 考点 树形dp，二次扫描与换根法。 思路 先dfs求出一个点的结果，同时算出每个点的子树大小。 dfs，查询到一个点时修改它与父亲的子树大小及边权，算出该点的结果。 code T3 考 阅读全文
posted @ 2021-08-26 18:56 RapunzelOnly 阅读(38) 评论(0) 推荐(0)