大视野3562 [SHOI2014]神奇化合物

http://www.lydsy.com/JudgeOnline/problem.php?id=3562

 //Accepted    6020 kb    1012 ms
 //由于题目的特殊要求:然而,令科学家们大为惊异的是,SHTSC 在变化过程中始终保持着一种特殊的性质:
 //即不存在这样的原子序列 a1,a2,...,an(n>3)满足 a1 与 a2、a2 与
 //a3、......、an-1 与 an 以及 an 与 a1 都通过化学键相连,但它们之间却没有其他化学键相连的情况。
 //所以有如下结论：
 //记所求答案为ans
 //对于A x y,判断是否存在另外的一个点z使x,z有边，y,z有边
 //如果存在z,则操作以后ans不变,否则ans+=1；
 //对于D x y,判断是否存在另外的一个点z使x,z有边，y,z有边
 //如果存在z,则操作以后ans不变，否则ans-=1；
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <queue>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 #define ll long long
 ;
 ;
 struct node
 {
     int v,u;
     node()
     {

     }
     node(int u,int v):u(u),v(v)
     {

     }
 }p[imax_m];
 int head[imax_n],next[imax_m];
 int e;
 int vis[imax_n];
 int ans;
 int Q;
 int n,m;
 void init()
 {
     memset(head,-,sizeof(head));
     memset(next,-,sizeof(next));
     e=;
 }
 void addEdge(int u,int v)
 {
     p[e]=node(u,v);
     next[e]=head[u];
     head[u]=e++;
 }
 void deleteEdge(int u,int v)
 {
     ,i;
     ;i=next[i])
     {
         if (p[i].v==v) break;
         pre=i;
     }
     )
     {
         //head[u]=next[next[i]];
         head[u]=next[i];
     }
     else
     {
         //next[pre]=next[next[i]];
         next[pre]=next[i];
     }
 }
 void dfs(int u)
 {
     vis[u]=;
     ;i=next[i])
     {
         int v=p[i].v;
         if (!vis[v])
         dfs(v);
     }
 }
 int countTheNumberOfGraph()
 {
     memset(vis,,sizeof(vis));
     ;
     ;i<=n;i++)
     {
         if (!vis[i])
         {
             dfs(i);
             ans++;
         }
     }
     return ans;
 }
 /*
 bool find(int x,int y)
 {
     int flag=0;
     for (int i=1;i<=n;i++)
     {
         if (i==x) continue;
         if (i==y) continue;
         flag=0;
         for (int j=head[i];j+1;j=next[j])
         {
             if (p[j].v==x) flag++;
             if (p[j].v==y) flag++;
             if (flag==2) return 1;
         }
     }
     return 0;
 }
 */
 int mark[imax_n];
 bool find(int x,int y)
 {
     memset(mark,,sizeof(mark));
     ;i=next[i])
     {
         if (p[i].v!=y)
         mark[p[i].v]++;
     }
     ;i=next[i])
     {
         if (p[i].v!=x)
         mark[p[i].v]++;
     }
     ;i<=n;i++)
     {
         //printf("mark[%d]=%d\n",i,mark[i]);
         ) ;
     }
     ;
 }
 void operatorA(int x,int y)
 {
     )
     {
         //printf("A %d %d ans--\n",x,y);
         ans--;
     }
     addEdge(x,y);
     addEdge(y,x);
 }
 void operatorD(int x,int y)
 {
     )
     {
         //printf("D %d %d ans++\n",x,y);
         ans++;
     }
     deleteEdge(x,y);
     deleteEdge(y,x);
 }
 void operatorQ()
 {
     printf("%d\n",ans);
 }
 ];
 int main()
 {
     //freopen("in.txt","r",stdin);
     //freopen("out.txt","w",stdout);
     )
     {
         int x,y;
         init();
         ;i<m;i++)
         {
             scanf("%d%d",&x,&y);
             addEdge(x,y);
             addEdge(y,x);
         }
         ans=countTheNumberOfGraph();
         scanf("%d",&Q);
         ;i<Q;i++)
         {
             scanf("%s",s);
             ]=='A')
             {
                 scanf("%d%d",&x,&y);
                 operatorA(x,y);
             }
             ]=='D')
             {
                 scanf("%d%d",&x,&y);
                 operatorD(x,y);
             }
             ]=='Q')
             {
                 operatorQ();
             }
         }
     }
     ;
 }