贪心智乃的LCA题解-东莞河马信息技术

HBC229662最小生成树,贪心智乃的LCA题解

智乃学习了LCA，给定一颗有根树，对于树上的任意一点x来说，树上从根节点到x节点所构成简单路径上所有的节点均为x的祖先（包括x节点本身），那么对于树上任意两点x,y,如果z同时是x和y的祖...