2014年8月1日
HDU 3081 Marriage Match II
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3081题意：有2N个孩子，其中有N个女生，N个男生，每一个女生可以找一个没有争吵过得男生组成一个家庭，并且可以和与她关系好的女生互换男生。问能交换多少次。题解：最少交换0次，最多交换2*N次。需要用并查集处理好女生... 阅读全文
posted @ 2014-08-01 15:42 Der_Z 阅读(460) 评论(0) 推荐(0) 编辑