【并查集+组合数】2019牛客暑期多校训练营(第九场) E All men are brothers
题目链接:https://ac.nowcoder.com/acm/contest/889/E
题意:给你n个人,m轮,每轮会让其中的两个人认识(人之间具有传递性),问每次挑出4个互相不认识的有多少种
思路:首先很容易确定是第一轮是,(注意精度),其次我们考虑每一轮的减少量.
这时候我们考虑每次合并会带来什么影响:
假设有集合X,Y,Z,我们合并X,Y集合
那么有如下影响
合并前
1....
原创
2019-08-16 19:09:50 ·
150 阅读 ·
0 评论