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\le5*10^4,m\le6*10^4\)Read more