主要找到环上任意一条边,有比较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)]; 我加油慢慢写 咳咳,我可真是写了半天才写过了样例,lca经测试无误. 可是啊 哭了... 还是附上代码 #include<iostream> #include<cstring> #include<algorithm> #in…