摘要: GJGHFD的关键点 Description: ​ 给定一棵大小为 \(n\) 的有根树,结点编号从 \(1\) 开始,并且 \(1\) 号结点是根. ​ 你需要在这颗树上选择 \(k\) 个结点并将他们设为关键点. 一个点的祖先距离等于从它到根路径上遇到的第一个关键点和它的距离. 当路径上没有关键 阅读全文
posted @ 2021-01-10 21:14 OdtreePrince 阅读(123) 评论(0) 推荐(0) 编辑
摘要: GJGHFD的排列 Description: ​ 给定一个长度为 \(n\) 的排列 \(p_1\), \(p_2\), · · · , \(p_n\),你可以做以下两个操作之一: ​ 1.将 \(p_{n−1}\) 移到 \(p_1\) 之前,即 \(p_1\), \(p_2\), · · · , 阅读全文
posted @ 2021-01-10 20:52 OdtreePrince 阅读(157) 评论(0) 推荐(0) 编辑