TYOI Noip模拟赛1 [T1]聚会

Posted 2022-08-09 cubeconcept

聚会
【问题描述】
某OI群里面一共有n个成员，每一个人可能和其中的一些人认识，现在，群里面搞了一个聚会，已知聚会参与人数恰好是s人，并且，参加聚会的人两两都互相认识，问：参加聚会的成员有多少种不同的可能？
两个参加聚会的成员集合只要有一个人不同，就算是不同的集合
【输入格式】
第一行n，m，s表示有n个成员，m对互相认识的关系，参加聚会的人数恰好是s人。
接下来m行，每行两个整数u，v，表示u和v互相认识。
【输出格式】
一个整数，表示答案。

【样例输入】
5 9 3
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
【样例输出】
7
【数据范围】
对于30%的数据，n<=20
对于100%的数据，n<=100,m<=1000,2<=s<=10，保证每个人最多认识20个人

   数据范围小，考虑从每个点开始暴力查找符合要求的情况进行统计；
   加边时为了防止算重规定从小的点到大的点加边，开一个数组记录当前团的成员集合，dfs枚举模拟即可。