2020年7月16日
带花树算法
摘要： 题目描述 给定一张 $n$ 个点 $m$ 条边的无向简单图，求图的一个最大匹配。 输入格式 第一行两个正整数 $n, m$ ($2 \leq n \leq 500; 1 \leq m \leq \dbinom n2$)，表示图的边数和点数。 接下来 $m$ 行，每行两个整数 $u, v$ ($1 \ 阅读全文
posted @ 2020-07-16 22:52 sparkyen 阅读(860) 评论(0) 推荐(0) 编辑