2022年3月1日
P3386 【模板】二分图最大匹配 题解(匈牙利算法)
摘要： 题目连接 题目思路 如果不要去证明这个算法的正确性的话，我认为这只能算是一个简单贪心的dfs 可能一直被它高深的名字骗了没有去深入学习 时间复杂度$O(nm)$ $n$代表点数，$m$代表边数 算法流程大概是如下 参考洛谷的题解 1.从任意一个没有被配对的点x开始，从点x的边中任意选一条边。如果此时 阅读全文
posted @ 2022-03-01 15:28 hunxuewangzi 阅读(37) 评论(0) 推荐(0) 编辑