K2MnO4

摘要： 题意：让你计算出交几份论文上去，通过几份时的期望最大，这里的期望为成功概率 * 论文的生产力指数 状态表示：dp[i][j]提交前i篇论文，成功j篇的概率 集合划分： 初始化：dp[0][0] = 1（提交0篇，成功0篇概率肯定为1） 特殊情况： dp[i][0] = dp[i-1][0] * (1 阅读全文

摘要： 题意：给出一张图，求出该图有几个连通块（一个点不算一个连通块），并求出所有连通块中有几个连通块是存在环 解析：求连通块用dfs或并查集均可做，这里主要是想记录一下怎么判断一个无向图中是否存在环（毕竟想了挺久）。主要思想还有通过dfs实现，不难发现，若一个无向图存在环（假设三个点a、b、c），在dfs 阅读全文