摘要：
一.倍增的思想 倍增的思想~啾咪！ 震惊！一只小兔子竟然干出这样的事情...... https://blog.csdn.net/dong_qian/article/details/81702697 二.倍增的应用——lca 1.资本：f [ x ] [ i ]：x向上条2^i步的节点。 dep [ 阅读全文
摘要：
头文件 #include <map>using namespace std; 定义map：map<typename1,typename2>name; typename1是映射前类型，键 typename2是映射后类型，值 name是映射的名字 字符串到整型必须用string 键和值都可以是STL容器 阅读全文
摘要：
前向星是一条绳，长相如下： 父节点x->0（head[x]） 父节点x->子节点1（head[x]）->0 父节点x->子节点2（head[x]）->子节点1->0 父节点x->子节点3（head[x]）->子节点2->子节点1->0 定义结构体如下： tot是对子节点的编号 head[x]依次变为 阅读全文