Gym 101334C 无向仙人掌

给出图，求他的“仙人掌度”，即求包括他自身的生成子图有多少？

只能删去仙人掌上的叶子的一条边，然后根据乘法原理相乘；

1、怎么求一个仙人掌叶子上有多少边？ 可以利用点，边双连通的时间戳这个概念，但是绝对时间是不对的，只能用相对的时间戳。

2、怎么把第二种情况剔除掉？    就是记录每一个点加入环中的次数；

3、第三种情况，就是判连通了；

 #include <bits/stdc++.h>

 using namespace std;

 const int maxn =  + ;

 struct Sol {

     vector<int> G[maxn];

     int cyclecnt;

     int cycle[maxn];

     int dfn[maxn];

     int c[maxn];

     int n;

     int num[maxn];

     void init(int n) {

         this->n = n;

         for(int i=; i<=n; i++)

             G[i].clear();

         memset(dfn,,sizeof(dfn));

         memset(cycle,,sizeof(cycle));

         memset(num,,sizeof(num));

         cyclecnt = ;

         dfn[] = ;

     }

     void AddEdge (int from,int to) {

         G[from].push_back(to);

         G[to].push_back(from);

     }

     void dfs(int u,int fa) {

         for(int i=; i<G[u].size(); i++) {

             int v = G[u][i];

             if(v==fa) continue;

             if(!dfn[v]) {

                 dfn[v] = dfn[u] + ;

                 dfs(v,u);

                 c[u]+=c[v];

             } else if(dfn[v]<dfn[u]) {

                 cycle[cyclecnt++] = dfn[u] - dfn[v] + ;

                 c[u]++;

                 c[v]--;

             }

         }

     }

     void ans() {

         for(int i=; i<=n; i++)

             if(c[i]>||dfn[i]==) {

                 puts("");

                 return;

             }

         //int res = 1;

         //for(int i=0;i<cyclecnt;i++)

         //    res = res * cycle[i];

         //return res;

         int len = ;

         num[] = ;

         for(int i=; i<cyclecnt; i++) {

             for(int j=; j<=len; j++)

                 num[j] = num[j]*cycle[i];

             for(int j=; j<=len; j++) {

                 num[j+] += num[j]/;

                 num[j] = num[j]%;

             }

             while(num[len+]) {

                 num[len+]+=num[len+]/;

                 num[++len]%=;

             }

         }

         for(int i=len; i>=; i--)

             printf("%d",num[i]);

         puts("");

     }

 } sol;

 int main() {

     freopen("cactus.in","r",stdin);

     freopen("cactus.out","w",stdout);

     int n,m;

     scanf("%d%d",&n,&m);

     sol.init(n);

     for(int i=; i<m; i++) {

         int k,u;

         scanf("%d%d",&k,&u);

         for(int i=; i<k-; i++) {

             int v;

             scanf("%d",&v);

             sol.AddEdge(u,v);

             u = v;

         }

     }

     sol.dfs(,-);

     sol.ans();

     //printf("%d\n",sol.ans());

     return ;

 }