摘要：
题意：有$n$个人，$m$个餐馆，每个人都有自己想去的餐馆，按喜好顺序排列，同时餐馆也对这些想要来的顾客做了优先级排列，问你最后那些人能预定到餐馆。 题解：这题咋一眼看是一个稳定婚姻匹配的裸题，但数据范围似乎不太行，我们先将所有人放到队列里，然后按顺序给他们安排餐馆(放入优先队列中,根据餐馆希望的优 阅读全文
摘要：
题意：有$n$对夫妻，假设某一对夫妻感情不合，那么男人会去找自己以前的情人私奔，然后情人的老公也会找自己以前的情人私奔，如果每个人都重新配对上了，那么这一对夫妻的婚姻就不安全，问你每对夫妻的婚姻是否安全 题解：对于每对夫妻，先将他们的匹配断开，然后匈牙利算法， 判断合不合法即可 代码： #inclu 阅读全文