摘要:
U41492 树上数颜色 题目描述 给一棵根为1的树,每次询问子树颜色种类数 输入格式 第一行一个整数n,表示树的结点数 接下来n-1行,每行一条边 接下来一行n个数,表示每个结点的颜色c[i] 接下来一个数m,表示询问数 接下来m行表示询问的子树 输出格式 对于每个询问,输出该子树颜色数 输入输出 阅读全文
摘要:
题目描述 前传:详见洛谷 P2525 Uim 成功地按照顺序将礼物送到了 N 个妹子的手里并维持她们的和谐。 现在 Uim 现在想知道,他最终选择的顺序是所有给 N 个妹子送礼顺序中,字典序第几小的。送礼顺序可以看作1,2,⋯,N 的一个排列。 输入格式 第一行一个整数N,表示有 N 个数。 第二行 阅读全文