HDU 5952 Counting Cliques -暴力

HDU 5952 Counting Cliques -暴力

大家好,又见面了,我是全栈君。

现场赛手速三题,这题一直没写。

直接暴力,注意点只有一个!单向建边,从小点到大点。

HDU 5952 Counting Cliques -暴力
HDU 5952 Counting Cliques -暴力

 1 #include <iostream>
 2 #include <cstring>
 3 #include <cstdio>
 4 using namespace std;
 5 struct edge
 6 {
 7     int to;
 8     int next;
 9 }E[1011];
10 int head[111];
11 bool e[111][111];
12 int tot;
13 int N,S,M,ans;
14 void addedge(int a,int b)
15 {
16     E[tot].to = a;
17     E[tot].next = head[b];
18     head[b] = tot++;
19 }
20 int V[20];
21 int sv = 0;
22 bool check(int t)
23 {
24     for (int i = 1; i<=sv;i++)
25     {
26         if (!e[V[i]][t]) return false;
27     }
28     return true;
29 }
30 void dfs(int u)
31 {
32     if (sv==S)
33     {
34         ans++;
35         return;
36     }
37     for (int i = head[u] ; i!=-1;i = E[i].next)
38     {
39         int v = E[i].to;
40         if (check(v))
41         {
42             V[++sv] = v;
43             dfs(v);
44             sv--;
45         }
46     }
47 }
48 int main()
49 {
50     int T;
51     cin >> T;
52     while (T--)
53     {
54         cin >> N >> M >>S;
55         memset(head,-1,sizeof(head));
56         memset(e,false,sizeof(e));
57         tot = 0;
58         for (int i= 1; i<=M; i++)
59         {
60             int a,b;
61             scanf("%d%d",&a,&b);
62             addedge(min(a,b),max(a,b));
63             e[a][b] = true;
64             e[b][a] = true;
65         }
66         ans=0;
67         for (int i = 1; i<=N; i++)
68             {
69                 sv = 0;
70                 V[++sv] = i;
71                 dfs(i);
72             }
73             cout <<ans <<endl;
74     }
75 }

View Code

 

转载于:https://www.cnblogs.com/HITLJR/p/6607769.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/108604.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 安装office2016时弹出microsoft setup bootstrapper已停止工作的解决办法

    安装office2016时弹出microsoft setup bootstrapper已停止工作的解决办法安装office2016时安装进度条走到最后又回滚,弹出microsoftsetupbootstrapper已停止工作,最后“安装出错”经过了1天的试尽了各种控制面板卸载、文件夹删除、office注册表删除等方法,最后用了以下方法才终于解决。希望没试过我这个方法的朋友们先试下这个方法。(⊙o⊙)…确认启动WindowsEventLog这个服务项。Windows系统的服务打开方…

  • java二维数组初始化值_Java二维数组初始化的方法

    java二维数组初始化值_Java二维数组初始化的方法对于一个新使用的工具,我们会进行初步的初始化工具,目的是为了加上一些使用的配置。在学过了一维数组后,那么二维数组是加了一层维度的一维数组。在初始化方面,二维数组有三种方法,相信很多人只是掌握了其中的一种。下面本篇就Java二维数组简单介绍,然后就三种初始化方法带来详解。1.二维数组说明数组是一个容器,用来存储数据的。现在数组中存储的不再是int,double..的类型了,而是存储的数组。数组中的元…

  • Java前端基础

    Java前端基础一、前端三板斧1.HTML是网页内容的载体2.CSS是表现样式3.JavaScript实现网页特效HTML:超文本标记语言HyperTextMarkupLanguage,可以对字体,视频,音频进行改变,随之进行操作Xml:可扩展标记语言:spring/springmvc/mybatis—>配置文件…

  • redis 本地连接可以 远程连接不上问题

    redis 本地连接可以 远程连接不上问题

  • django示例_介绍信模板

    django示例_介绍信模板前言目前市面上有非常多的模板系统,其中最知名最好用的就是DTL和Jinja2。DTL是DjangoTemplateLanguage三个单词的缩写,也就是Django自带的模板语言。当然也可以配置

  • oracle 字符串转数组「建议收藏」

    SELECTdistinctREGEXP_SUBSTR(t.llbm1,‘[^;]+’,1,LEVEL,‘i’)ASSTRFROMuser_nbgzlldt,cpcshtinsswheret.shtinsid=s.shtinsidands.wfid=35connectbylevel<=(regexp_count(t.llbm1,’;’)+1)

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号