あおいSakura

摘要： 给你一棵有根数，然后定义 N(w,d) 为 w 的子树总到 w 距离不超过 d 的点构成的集合。 然后每次给你 w,d，问你有多少个 (w',d') 二元组使得它 N(w',d') 的元素都在 N(w,d) 的集合中。 阅读全文

摘要： 给你一棵以 1 为根的树，设 d(u,x) 为 u 子树总到 u 距离为 x 的点数。 然后要你对于每个点 x 都要求一个最小的 k 使得 d(x,k) 最大。 阅读全文