爆刷PAT(甲级)——之【1142】 Maximal Clique(25 分)——图论

艰难的英语单词:clique       英 [kli:k]        派系;n.

题意:一张无向图,如果几个点之间,任意两个点都可达,叫做一个“块”。给一个图然后好几个序列,请判断它们是不是“块”、或是不“最大的块”(领接任意点都没法再加到块中成为更大的块)

难点:1、如何判断是不是块,很简单,各个点枚举一遍就好了

2、如何判断这个“块”是不是最大的“块”,可咋办呢?想了半天想不出一个高效的办法,后来网上一瞅。。。哦,暴力枚举一下饿。。。因为N小于200.

PS:考场没有Codeblocks,现在开始使用VS6.0,感觉是非常的奇妙啊。

ode:

#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 209
int n,m,q;
int e[inf][inf];
vectorv;

int main()
{
	int i,j,k;
	scanf("%d%d",&n,&m);
	for(i=0;i

 

你可能感兴趣的:(PAT甲级【爆刷】)