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

浙公网安备 33010602011771号