Lib.rs

› 算法
#graph #matching #set #disjoint-set #online #vertices #bipartite

onlinematching

作者：shinnku-nikaidou

8 个版本

0.3.2 2023 年 8 月 20 日
0.3.1 2023 年 4 月 22 日
0.2.5 2023 年 4 月 17 日
0.2.1 2023 年 3 月 30 日
0.1.1 2022 年 9 月 17 日

#724 在 算法 中排名

每月 24 次下载

MIT 许可证

38KB
1K SLoC

在线二分匹配是一种匹配问题，目标是将两个不相交集合（也称为“二分图”）中的元素进行匹配，其中一个集合表示“左”顶点，另一个集合表示“右”顶点

依赖项

~4.5MB
~75K SLoC