2018 年 11月 9 日随笔档案 - 悠悠呦~

2018年11月9日

HDU 4685 Prince and Princess (强连通分量+完美匹配)

该文被密码保护。阅读全文

posted @ 2018-11-09 23:52 悠悠呦~ 阅读(3) 评论(0) 推荐(0) 编辑

POJ 1904 King's Quest (强连通分量+完美匹配)

摘要： <题目链接> 题目大意：有n个王子，每个王子都有k个喜欢的妹子，每个王子只能和喜欢的妹子结婚，大臣给出一个匹配表，每个王子都和一个妹子结婚，但是国王不满意，他要求大臣给他另一个表，每个王子可以和几个妹子结婚，按序号升序输出妹子的编号，这个表应满足所有的王子最终都有妹子和他结婚。解题分析： <转载阅读全文

posted @ 2018-11-09 14:07 悠悠呦~ 阅读(274) 评论(0) 推荐(0) 编辑

公告