2017年6月3日
bzoj 3816&&uoj #41. [清华集训2014]矩阵变换
摘要： 稳定婚姻问题： 有n个男生，n个女生，所有女生在每个男生眼里有个排名，反之一样、 将男生和女生两两配对，保证不会出现婚姻不稳定的问题。 即A-1，B-2 而A更喜欢2，2更喜欢A。 算法流程： 每次男生向自己未追求过的排名最高女生求婚。 然后每个有追求者的女生在自己现男友和追求者中选择一个最喜欢的接 阅读全文
posted @ 2017-06-03 18:48 SD_le 阅读(372) 评论(0) 推荐(0) 编辑
重置按钮