hdu 5952 Counting Cliques

http://acm.split.hdu.edu.cn/showproblem.php?pid=5952

给出一个无向图，求有多少个子团，子团就是集合中的点到其他点都是直接相连的
这道题虽然是无向图，但在建图的时候需要看作是有向图，且要保证起点小于终点，然后再dfs去找有多少个团。将起点小于终点的原因是为了防止1234和2134这种类型的重复。

#include<iostream>  
#include<cstring>  
#include<iomanip>  
#include<algorithm>  
#include<cmath>  
#include<cstdio>  
#include<queue>  
#include<vector>
using namespace std;  
vector<int> st[111];
bool ma[111][111];
int ans;
int s;
void dfs(int u,int * vis,int siz)
{
	if(siz==s)
	{
		ans++;
		return ;
	}bool flag;
	for(int i=0;i<st[u].size();i++)
	{
		int ed=st[u][i];
		 flag=1;
		for(int j=1;j<=siz;j++)
		{
			if(!ma[vis[j]][ed])
			{
				flag=false;
				break;
			}
		}
		if(flag)
		{
			siz++;
			vis[siz]=ed;
			dfs(ed,vis,siz);
			vis[siz]=0;
			siz--;
		}
	}
}
int main(){  
int t;
        scanf("%d",&t);
		while(t--)  
        {  
          int po,ed;
          scanf("%d%d%d",&po,&ed,&s);
		  ans=0;
          int i;
          int u,v;
          memset(ma,0,sizeof(0));
          for(i=1;i<=po;i++)st[i].clear();
          while(ed--)
          {
          	scanf("%d%d",&u,&v);
          	if (u>v) swap(u,v);
          	st[u].push_back(v);
          	ma[u][v]=ma[v][u]=1;
	}
		  for(i=1;i<=po;i++)
		  {
		  	 int vis[111];
		  	 vis[1]=i;
		  	 dfs(i,vis,1);
		  }
		  printf("%d\n",ans);
        }
    
    return 0;  
}