随笔分类 -  ACM / 并查集

摘要:题意: 一开始有n人互不认识,每回合有两个人认识,认识具有传递性,也就是相互认识的人组成小团体。现在问你每个回合,挑选四个人,这四个人互不认识,有多少种挑选方法。 题解: 认识不认识用并查集维护即可,重点在于如何统计挑选方法。 每个回合两个人互相认识,排除两个人本就在一个小团体中的情况,实际上就是两 阅读全文
posted @ 2019-08-15 23:40 Isakovsky 阅读(244) 评论(0) 推荐(0)