2019年10月3日
二分图匈牙利算法
摘要： 求二分图的算法——匈牙利 例题： https://www.luogu.org/problem/P3386 思路： 首先二分图是一个求一堆东西（例如狗），喜欢一些东西（例如肉），但是他们喜欢的肉不同，求最大限度能满足多少条狗的问题。那么我们可以画一个图，把狗放在一侧，把肉放在一侧。 如果第i只狗， 喜 阅读全文
posted @ 2019-10-03 22:15 louis_11 阅读(241) 评论(0) 推荐(0)