2020年7月26日
[UOJ79]一般图最大匹配（带花树）
摘要： Description 给定一张 \(n\) 个点 \(m\) 条边的无向图，求最大匹配。 要求输出每个点对应的匹配点。 \(n\le 500,m\le 124750\)。 时空限制 \(\text{1s/256MB}\)。 Solution 以下内容参考：陈胤伯《浅谈图的匹配算法及其应用》 一些相 阅读全文
posted @ 2020-07-26 16:39 花淇淋 阅读(154) 评论(0) 推荐(1) 编辑