这个专题学习了两种算法
1.稳定婚姻匹配问题
2.最大团问题
稳定婚姻匹配问题：
1.Stable Match
关于信号站匹配
多了一个容量的权值 如果距离相同看容量大小
数据处理较麻烦！
2.marriage
稳定婚姻匹配问题入门题
3.The Stable Marriage problem
和入门题没啥区别 不说了
4.University Entrace Examination
稳定婚姻匹配问题的变形！
数据很杂
总之 复习时重做1，4题
最大团问题：
1.Maximum Clique
最大团入门 套用模板
2.maximum shortest distance
在n个点中取k个点 使k个点中距离最短的点最大
采用二分答案做法！！结合最大团
很值得学习
有关最大团的进一步理解
3.Channel Allocation
染色问题 相邻不能染同一种颜色
很像高中的数学排列组合问题
染色问题可直接套用最大团模板
颜色数==最大团定点数
如果超过四个肯定是哪里有问题了 四色原则
4.All Friends
极大团问题 去套极大团数量模板！
5.Graph Coloring
最大团和最大独立集团的问题
这题是求最大独立集团的点的个数和位置
可以用最大团的补图 再用模板
总结 ： 除了两个模板题都看看
原文：https://www.cnblogs.com/bxd123/p/10392311.html