zoj3630:

题意：给你一张图，然后让你选择一个点，并且删除它，让图的最大连通分量最小。

题解：模板题。枚举每个点，然后求最大的连通分量。

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 using namespace std; 6 const int N=106; 7 int ans,counts,n,m; 8 int map1[N][N],map2[N][N],map3[N][N],map4[N][N]; 9 int que[N],tail;10 bool used[N],flag;11 void init(){12   tail=0;13   memset(map1,0,sizeof(map1));14   memset(map2,0,sizeof(map2));15   memset(map3,0,sizeof(map3));16   memset(map4,0,sizeof(map4));17 }18 void DFS0(int u){19     if(used[u])return;20     used[u]=true;21     for(int i=0;i