2019牛客暑期多校训练营(第九场)All men are brothers
题目来源:
https://ac.nowcoder.com/acm/contest/889/E
题意:
n个人,才开始互不认识。认识关系具有对称性和传递性。m个操作,每次选两个人,让他们互相认识。每次操作后,输出有多少种方式选4个人,这4个人互不认识。
思路:
假设,现在选择的两个连通块分别有a、b个人。(用并查集维护。)考虑比上次答案减去了多少。原先选4个人时,其中两个人是这两个连通块中的人是合...
原创
2019-08-22 10:54:39 ·
1326 阅读 ·
0 评论