摘要：解析 当a和b满足$a = b \times prime$时，我们说a，b有冲突关系，将所有数看成是图中的顶点，那么a和b有冲突关系，就在a，b之间连一条边。题目是：给定一些数，从这些数中选出一些数组成一个集合，使这个集合中的每两个数都没有冲突关系，也就是每两个顶点之间都没有边，问这个集合最多可以有 阅读全文

摘要：本文是对 "二分图大讲堂" 这篇文章中Hopcroft Krap算法代码实现的详细注释。 HK算法的基本原理 Hopcroft Karp算法先使用BFS查找多条增广路，然后使用DFS遍历增广路（累加匹配数，修改匹配点集），循环执行，直到没有增广路为止。 Hopcroft Karp算法的BFS遍历只对 阅读全文

摘要：题目描述 "链接" n: 城镇的数量 m: 道路的数量 k: 商品种类的数量 s: 举办展览会所需商品种类的最小值 a[i]: 城镇i拥有的商品种类 思路 对于任意商品$i$, 使用广搜bfs求出送到任意城镇$j$所需的最小花费$dis[i][j]$即可 求dis的时间复杂度为$O(km)$ 代码 阅读全文