2020年11月14日
牛客挑战赛45 E 旁观者
摘要： 构造一个$n$个点，$m$条边的仙人掌，使得随机删$k$个点之后期望的连通块个数尽量大。 输出这个最大的期望的连通块数。 \(n,m,k\le 10^9\) 神仙题。 我的1h<dyp的3分钟 考虑正难则反，最终$连通块数=点数-边数+环数$。 点数和边数可以算，于是我们希望最大化最终剩下的期望环数 阅读全文
posted @ 2020-11-14 07:50 jz_597 阅读(111) 评论(0) 推荐(0) 编辑