神之右大臣

摘要： what is 网络流 相信大家都听过网络流这个名字。哦？你知道网络，还知道输入输出流？呀，看来你已经会网络流了啊！ 嗯，开个玩笑 网络流(network-flows)是一种图论算法，说起来可能比较抽象，不过我们可以把网络图想象成一个水管分布图，网络流就相当于水流。边就是水管，节点就是一个转换水流的 阅读全文

摘要： 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实，这里用到了分治的思想。将所给平面上n个点的集合S分成两个子集S1和S2，每个子集中约有n/2个点。然后在每个子集中递归地求最接近的点对。在这里，一个关键的问题是如何实现分治法中的合并步骤，即由S1和S2的最接近点对，如何求得原集合S中的 阅读全文