2019年8月15日
2019牛客暑期多校训练营（第九场）E.All men are brothers(并查集+排列组合)
摘要： 题意：现在有n个集合 每个集合大小为1 现在你可以把集合合并m次 每次会告诉你哪个集合合并 让你输出每次从不同的四个集合里各选出四个的组合方案 思路：我们可以想到用并查集模拟集合的合并 对于方案数 我们可以发现 其实就是合并之前的答案 减掉两个集合内的数的组合的方案数(详情理解代码) 阅读全文
posted @ 2019-08-15 18:53 WAKBGAN 阅读(181) 评论(0) 推荐(0)