Posted 2018-11-01题解4 minutes read (About 658 words)「BZOJ 1023」「SHOI2008」cactus仙人掌图BZOJ 1023 题意你有一棵$n$个点的仙人掌，边权为$1$ 定义两点的距离是最短路的长度 定义仙人掌的直径是距离最远的两点的距离 求直径 $n\le5*10^4$Read more
Posted 2018-10-30题解4 minutes read (About 616 words)「BZOJ 4316」小C的独立集BZOJ 4316 题意你有一棵边仙人掌，求最大点独立集 $n\le510^4,m\le610^4$Read more
Posted 2018-10-29题解5 minutes read (About 724 words)「BZOJ 2125」最短路BZOJ 2125 题意给定 $n$个 点仙人掌（每条边只在不超过1个简单环中的无向连通图），$q$ 次询问两点间最短路 边带权 $n,q\le 10000$Read more