2020年3月21日
二分图
摘要： include include include using namespace std; const int N = 510, M = 100010; int n1, n2, m; int h[N], e[M], ne[M], idx; int match[N]; bool st[N]; void 阅读全文
posted @ 2020-03-21 20:29 景云ⁿ 阅读(96) 评论(0) 推荐(0)
最小生成树
摘要： 最小生成树 Prim 朴素版$O(n^2)$和堆优化版$O(mlogn)$ 阅读全文
posted @ 2020-03-21 19:42 景云ⁿ 阅读(88) 评论(0) 推荐(0)