摘要：
Description 有 \(\ n \ \) 个房间，每个房间有一个犯人 犯人可以信仰$ \ \ m \ \ $种宗教其中的一种 若相邻的房间犯人的信仰相同，就有可能发生越狱 求越狱的情况总数 Solution 发现直接求越狱的情况总数并不好求 运用容斥原理，越狱的情况总数 \(\ = \ \) 阅读全文
摘要：
Descrioption 对于给定的外籍飞行员与英国飞行员的配合情况， 找出一个最佳飞行员配对方案 使皇家空军一次能派出最多的飞机 Solution 二分图最大匹配裸题 Code cpp include using namespace std; const int N = 205; int n, m 阅读全文
摘要：
Description 给定多个 $ x_i \ x_j $ 是否相等的条件 判断能否实现给每个 $ \ x_ i \ $赋上合适的值满足条件 Solution 考虑用并查集实现 若两个数相等，则表示它们的祖先相同 给出的条件要先排序，把所有相同的条件放在前面先处理 数的范围很大，并查集数组开不下， 阅读全文