HDU5952 ICPC2016沈阳 E-Counting Cliques (爆搜)
题意:给定你个图,然后让求出它的大小为s的完全子图有多少个?
思路:给出的n和m都十分的小,直接爆搜,记录一下当前选择的节点有哪些,然后没碰到一个新节点,直接判断即可。就是注意一下如果我们连边的时候连的是双向边,会导致重复的搜索和统计,例如(2,1)和(1,2)他会认为是不一样的点对,但实际上是一样的。所以我们加边的时候加单向边即可。
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const i.
原创
2020-11-24 19:32:57 ·
104 阅读 ·
0 评论