19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 896人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

[kuangbin带我飞]专题七线段树

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共1篇）

Off by One 来自专栏

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

最大边匹配

2021-05-04

1 562