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 ;
 }