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