随笔分类 -  数据结构——并查集

2019牛客暑期多校训练营（第九场）E All men are brothers（并查集+组合数学）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/889/E 题目大意：从n个人中选出4个不能互相是朋友的方案数，每轮会有一对成为朋友，回答m个询问。 解题报告：设合并集合x和集合y，对于剩下的部分z为n-sz[x]-sz[y]，对于前一次的方案，我们要减掉 1.x集 阅读全文
posted @ 2019-08-16 14:04 wuliking 阅读(201) 评论(0) 推荐(0)