摘要：
tarjan求割点，每个点双如果不连割点，内部应建两个，连着一个割点，应建一个，连着多个，不用建#include#include#include#include#include#define N 1500using namespace std;int n,m,cnt,... 阅读全文
摘要：
k#include#include#include#include#include#define N 500500using namespace std;int n,m,k,S,T;struct point{ int st,dis; bool operat... 阅读全文
摘要：
f[x][0]表示与其父边相连的连通块内没有黑苹果的方案数，f[x][1]则表示有黑苹果，如果父边被切断，相当于没有黑苹果初始化时，假设切掉父边，f[x][0]=1,f[x][1]=0;递归回时转移,每递归回一个子树,f[x][1]=f[x][1]*f[v][0]+f... 阅读全文