沐阳

摘要： 题意为给定了N棵树，M个蘑菇，一阵风刮来，求期望的幸存的蘑菇的权值。我们可以转化为求每一个蘑菇仔这一阵风过后的期望权值，然后再把所有的蘑菇的权值相加即可。所以我们对于每一棵树进行一次更新，在其安全区域进行更新，这个用线段树来解决，然后再询问一次蘑菇所在地方的安全系数就可以了。代码如下：#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#i 阅读全文

摘要： 简单的无向图求割点.代码如下：#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>#define MAXN 1005using namespace std;int head[MAXN], idx, LIM, dfn[MAXN], low[MAXN], ti;int subnet[MAXN];bool vis[MAXN];struct Edge{ int v, next; }e[MAXN*MAXN];void AddEdge(int x, int v){ 阅读全文