purinliang

摘要： 匈牙利算法，优点：代码短 邻接矩阵：复杂度 \(O(n^3)\) 。邻接表：复杂度 \(O(nm)\) 。 /* nx X侧顶点的数量 ny Y侧顶点的数量 vis 顶点i是否在交错路中 cx X侧顶点i匹配的Y侧顶点 cy Y侧顶点i匹配的X侧顶点 */ const int MAXN = 500 阅读全文

摘要： 期望复杂度 \(O(n)\) const double PI = acos(-1.0); const double EPS = 1e-10; double sqr(double x) { return x * x; } struct Point { double x, y; }; struct Ci 阅读全文