摘要： 草稿和一些题解而已 因为指针太恶心了 所以query决定还是要试试自己yy一下 yy完毕，写了个傻逼结构体 阅读全文

摘要： 主要找到环上任意一条边，有比较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)]; 我加油慢慢写 咳咳,我可真是写了半天才写过 阅读全文