Nowed

TitleSolution注意会有重边，求disdisdis的时候注意要取最小值此题数据较大，需要快读和快输，不然会TLETLETLECode#include<cstdio>#define rr register #define ll long long #define rep(i,x,y) for(register ll i=x;i<=y;i++)using namespace std; const ll N=200011; const ll M=5000

Titlehttps://www.luogu.com.cn/problem/P5236Solution在一棵树上，两点的距离等于dis[u]+dis[v]−2∗dis[lca(u,v)]dis[u]+dis[v]-2*dis[lca(u,v)]dis[u]+dis[v]−2∗dis[lca(u,v)]然后对于仙人掌，把一个简单环改成一个方点（所有环上的点连向新点形成一个菊花图），顺便求出环里面的距离，剩下的点为圆点，建成一棵新的树。lcalcalca的话，可以用树剖做。Code#inclu