摘要：
最短路树就是用bfs走一遍就可以了 d[v] = d[u] + 1 表示v是u的前驱边 然后遍历每个结点 存下它的前驱边 再用dfs遍历每个结点 依次取每个结点的某个前驱边即可 阅读全文
摘要：
题意： 给出一个字符串 给出几个定点必须是哪个字母（或者是几个字母中的一个） 然后求在满足所有定点后的最小字符串 解析： 没错 这题是暴力 用状压暴力 “a - f” 用”0 - 5“ 这几个数字代替 输入字符串 num[i]为字母i的个数，然后输入定点必须为哪个字母，ti[i]中用六位二进制来存储 阅读全文
摘要：
题意： 就是有一颗树 然后每次询问 父结点 的 第k个结点是不是他的子嗣。。。是的话就输出这个子嗣。。不是 就输出-1 解析： 突然想到后缀数组的sa 和 x的用法。。就是我们可以用一个id标记当前结点的等级 用idx标记等级ans是哪一个结点。。然后用en标记结点u的子嗣的结束结点 然后每次判断一 阅读全文