随笔分类 - 图论-图的匹配

[HEOI2016/TJOI2016]游戏解题报告

摘要：二分图,为啥有时候就是不显示摘要呢和字数有关吗阅读全文

posted @ 2019-03-06 16:11 露迭月阅读(135) 评论(0) 推荐(1)

「SCOI2015」小凸玩矩阵解题报告

摘要：二分答案,图的匹配阅读全文

posted @ 2019-02-27 21:07 露迭月阅读(169) 评论(0) 推荐(0)

LOJ #2205. 「HNOI2014」画框解题报告

摘要：最小乘积生成树,二分图带权匹配阅读全文

posted @ 2019-02-19 17:20 露迭月阅读(160) 评论(0) 推荐(0)

KM模板

摘要：KM模板,二分图带权匹配阅读全文

posted @ 2019-02-19 15:49 露迭月阅读(239) 评论(0) 推荐(0)

洛谷 P4100 [HEOI2013]钙铁锌硒维生素解题报告

摘要：矩阵求逆,二分图匹配阅读全文

posted @ 2019-02-15 11:37 露迭月阅读(179) 评论(0) 推荐(0)

洛谷 P2765 魔术球问题解题报告

摘要：二分答案,最小路径覆盖阅读全文

posted @ 2019-01-16 11:24 露迭月阅读(213) 评论(0) 推荐(0)

UOJ #79 一般图最大匹配

摘要：带花树,一般图的匹配阅读全文

posted @ 2018-12-24 19:02 露迭月阅读(303) 评论(0) 推荐(0)