hdu 5277 YJC counts stars

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>

using namespace std;

struct edge {
int v,next;
}e[2000005];

int p[1005],ee,num[1005],n;
bool ma[1005][1005],hav[1005];
vector<int> now;

void addedge(int u,int v) {
e[ee].v=v;e[ee].next=p[u];p[u]=ee++;
e[ee].v=u;e[ee].next=p[v];p[v]=ee++;
ma[u][v]=ma[v][u]=true;
}

bool judge (int u) {             //判断加入u是否满足
int i,siz=now.size();
for(i=0;i<siz;i++)
if(!ma[u][now[i]])
break;
if(i!=siz)
return false;
return true;
}

void dfs (int u,int nu) {           //nu是目前完全图的点数，u为现在考虑的点
now.push_back(u);hav[u]=true;  //have表示改点是否在已选择的子图
num[nu]++;
int i=p[u];
while(i!=-1) {
if(hav[e[i].v]) {i=e[i].next;continue;}
if(e[i].v>u&&judge(e[i].v))      //为了防重，只计算递增的
dfs(e[i].v,nu+1);
i=e[i].next;
}
now.pop_back();hav[u]=false;
}

int main ()
{
freopen("aa.txt","r",stdin);
int m,x,y,i,u,v;
while(~scanf("%d%d",&n,&m)) {
memset(ma,false,sizeof(ma));
ee=0;
for(i=1;i<=n;i++) {
scanf("%d%d",&x,&y);
p[i]=-1;num[i]=0;hav[i]=false;
}
for(i=1;i<=m;i++) {
scanf("%d%d",&u,&v);
addedge(u,v);
}
for(i=1;i<=n;i++)
dfs(i,1);
for(i=n;i>=1;i--)
if(num[i]!=0)
break;
cout<<i<<' '<<num[i]<<endl;
}
}