HDU 5952 Counting Cliques(我对暴力的理解还是不狗)

听说是暴力,然而完全没想到是用dfs去暴力……后来想想这题确实简单,但这样暴力也可以也没什么意思。

注意题目中给出边的顺序就是 u < v 的,或者这也算一个提示……

具体是从每个点出发 能形成多少个团,因为建图的时候 u< v 的,所以每个团里面的点必然是升序的,而起点都不一样,所以这样求出来的每个团必然是没有重复的。几乎不用剪枝。


【代码】

/* ***********************************************
Author        :angon

************************************************ */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
#define lld %I64d
#define REP(i,k,n) for(int i=k;i'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}

vectorG[N];
int mp[105][105];
int cli[105];  //存团,同a数组,a[0]表示团的大小
int n,m,s;
int ans;
int de[105];
void dfs(int a[], int u)
{
    if(a[0] == s)
    {
        ans ++;
        return;
    }
    int flag;
    for(int i=0;i


你可能感兴趣的:(HDU 5952 Counting Cliques(我对暴力的理解还是不狗))