19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

Off by One 来自专栏

思路：首先，判断极角相同可以用斜率表示。用一组最小正整数表示一个极角。我们可以将没个极角标号，而对于一个点，我们可以看作它是把两个不同的极角连边。那么问题就变成了：给定一张图，两条边可匹配当且仅当它们连接一个相同的点，求每条边唯一匹配的最大匹配数量。最大边匹配这里有个结论：对于一个无向图，使用...

最大边匹配

2021-05-04

1 562