摘要：
题目大意：给定一个 N 个点无向图的一棵生成树和另外 M 条边，第一次去掉生成树中的一条边，第二次去掉另外 M 条边中的一条边，求有多少种情况可以使得给定的无向图不连通。 题解：首先考虑该生成树，若新增加一条边，则会在树上形成一个环，这时若删除的树边在环上，则只有将环切断才能使得图不连通；若删除的树 阅读全文
摘要：
代码如下 cpp include using namespace std; const int maxn=5e5+10; inline int read(){ int x=0,f=1;char ch; do{ch=getchar();if(ch==' ')f= 1;}while(!isdigit(c 阅读全文