摘要：
二分图匹配 匈牙利算法先让我来介绍一下二分图是什么吧！这就是一种最常见的二分图。也就是左右两边相连，左边与左边不连，右边也不连的一幅图。把左边看成集合A，右边看成集合B，每条边都连接A与B中的点。讲完二分图，我们在了解一下匹配是什么。 在二分图中，任意两条边都没有公共... 阅读全文
摘要：
本片博文转载 _YPC，感觉很好用关于保持浏览器活跃的的一段小代码……稍微有点小改动前言这篇文章是关于共生币的，不喜的朋友可以直接绕道直接上代码/*============================================================... 阅读全文
摘要：
这题其实就是最小生成树（MST） 题目中说的“每当一个外国人被同化，或者在搜索开始时，该群体可能会分裂成两个或更多的群体”，就是可以延伸出多条路径的意思。 先用BFS将两点之间的距离算出，复杂度O(people*n*m) 然后一趟MST就解决了，复杂度O(people... 阅读全文