2018年10月16日
匈牙利算法细致一点
摘要： 本文转自大牛博客：http://www.byvoid.com/blog/hungary/ 这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。 定义 未盖点：设Vi是图G的一个顶点，如果Vi 不与任意一条属于匹配M的边相关联，就称Vi 是一个未盖点。 交 阅读全文
posted @ 2018-10-16 21:12 快乐的黄鳝 阅读(198) 评论(0) 推荐(0)
有趣的思维题
摘要： 题目链接：https://codeforces.com/problemset/problem/282/C The Bitlandians are quite weird people. They do everything differently. They have a different alp 阅读全文
posted @ 2018-10-16 14:17 快乐的黄鳝 阅读(246) 评论(0) 推荐(0)