摘要: 题目 LOJ 2553 分析 我是男生,第一次写边分治。 这题好像有两种做法,一种是边分治 + 虚树,另一种是边分树 …… 我只写了第二种,但我把两种做法都介 kou 绍 hu 一番。 两种做法一开始都需要用到边分治,这里先简单介绍一下边分治。 边分治是一种树上分治的方法,常用于处理与树上路径有关的 阅读全文
posted @ 2020-01-06 22:58 Inspector_Javert 阅读(218) 评论(0) 推荐(0) 编辑