题意:按照题目描述给一棵树(家族谱,节点n<=30000),有m(m<=30000)次操作,L代表字典序最小的dfs序列,b name 输出name的brother有多少个,
c name name输出两个人的lca是多少(lca不能是name本身)。
题解:vector存储节点数这样很容易排序,然后保存下L的序列,sum[ i ]表示当前 i 节点的直接儿子节点的个数,rmq处理出lca。
Sure原创,转载请注明出处。
#pragma comment (linker , "/STACK:1024000000,1024000000")
#include <iostream>
#include <cstdio>
#include <vector>
#includ......
阅读全文