1、以结点 0 为根。
小宝有一颗包含 n n 个结点的 k k 叉树，这些结点编号为 0…n-1 0…n−1 。 定义一颗 k k 叉树： 1、以结点 0 为根。 2、编号为 x x 结点的 k k 个儿子编号分别为： ktimes x + 1…ktimes x + k k×x+1…k×x+k。 牛妹有 m m 个询问表示为： q_1,q_2…q_m q 1 ,q 2 …q m 。 对于第 i i 个询问，你需要告诉牛妹编号为 q_i q i 的结点，其的子树中结点的个数（含结点 q_i q i ）。
（图片来源网络，侵删）
标签： HBC246911旅行 图论 生成树子树的大小题解
