2019牛客暑期多校训练营(第九场) E All men are brothers 并查集+组合数
题意:n个人,好友关系可以相互传递,每次给一个x和y让他们交朋友,问你每次交朋友后有多少选择能取出四个人,这四个人互不为好友
题解:用并查集维护集合大小,然后每次减去相应的组合数就可以
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull...
原创
2019-08-27 20:58:05 ·
167 阅读 ·
0 评论