2017年10月12日
[hdu2063]过山车（二分图匹配）
摘要： 题意：每个女人有感兴趣的k个男人，过山车两人一组，求最大匹配数。 解题关键：二分图最大匹配。匈牙利算法求解。 1、链式前向星建图 2、邻接矩阵建图 阅读全文
posted @ 2017-10-12 14:52 Elpsywk 阅读(186) 评论(0) 推荐(0) 编辑
[hdu1285]确定比赛名次(拓扑排序)
摘要： 题意：在一幅竞赛图中排序，要求同名次按字典序排序。 解题关键：拓扑排序模板题 1、邻接表建图 2、链式前向星建图 阅读全文
posted @ 2017-10-12 00:42 Elpsywk 阅读(223) 评论(0) 推荐(0) 编辑