随笔分类 -  树上操作

摘要：主要找到环上任意一条边，有比较dis(u,v),dis(u,a)+w+dis(b,v),dis(u,b)+w+dis(a,u) 然后，~~然后没了~~ lca求dis（u，v）；dis(u,v)=dis[u]+dis[v] 2 dis[lca(u,v)]; 我加油慢慢写 咳咳,我可真是写了半天才写过 阅读全文

摘要：描述给你一个图，一共有 N 个点，2*N-2 条有向边。 边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树，即每个点都可以由 1 号点到达。 2、 接下来的 N-1 条边，一定是从 i 到 1（2i->1 的值 dist，每个点记录第一... 阅读全文