BZOJ 1023

题意

你有一棵\(n\)个点的仙人掌，边权为\(1\)

定义两点的距离是最短路的长度

定义仙人掌的直径是距离最远的两点的距离

求直径

\(n\le5*10^4\)

BZOJ 4316

题意

你有一棵边仙人掌，求最大点独立集

\(n\le5*10^4,m\le6*10^4\)

BZOJ 2125

题意

给定 \(n\)个 点仙人掌（每条边只在不超过1个简单环中的无向连通图），\(q\) 次询问两点间最短路

边带权

\(n,q\le 10000\)