Codeforces 1475C. Ball(二元容斥)

题目传送门

题意：
某班级中包含a名男生和b名女生，当前共有k对男女表达了共同出席毕业典礼的意愿。需要注意的是，在这k对组合中，可能存在某些男生或女生同时出现在多个配对之中。
现在需要从这k对中挑选出两组配对，使得这两组配对中的男生互不相同、女生也互不相同，即任何一个男生或女生不能同时出现在两个配对之中。
要求计算满足上述条件的组合总数。

分析：
以如下数据为例，共有4种可行的匹配方式。假设我们选择第一组（1，2）作为出席典礼的组合，即由男1号与女2号共同参与，那么所有与男1号有关联的其他组合将无法再被选中，同样所有与女2号相关联的其他组合也将被排除。因此，在这种情况下可以形成的组合数目为【k - 与男1号相关的其他组合数量 - 与女2号相