hdu 5277 YJC counts stars

好像别人都是根据最大团为4来判断的。。。

然而根本不要那么麻烦，随便搞搞就过了。

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