Codeforces/gym/100685/problem/G Gadget Hackwrench ( LCA )
题目链接:传送门 题意:给定一棵有向树,判断U->V是否可达。分析:设dis[u]表示点u到根节点1的距离,val[u]表示点u到根节点1的边权的和。如果U->V可达那么U一定可以到达LCA(U,V),LCA(U,V)一定可以到V,我们在建图的时候按照题目的输入给定边的权值设为1,那么如果U可以到达LCA(U,V),那么dis[U]-dis[LCA(U,V)]等于-(val[U]-val[LCA(