codeforces 568B B. Symmetric and Transitive(贝尔数+组合数学)
题目链接:codeforces题目大意:给出n,代表集合元素个数,求出满足传递性和对称性但不满足自反性的集合的数目。题目分析:我们可以将这个集合看作一个无向图,也就是对于每个联通块当中的点都是满足这三个性质的。所以所有不符合要求的就是我们选取图中的一些点(但不能是全部的点),然后对他们进行划分,也就是集合的划分的数目。(划分出的每个集合是一个联通块),而集合的划分数目正好就是贝尔数。AC代码:#i