摘要： 小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？ 小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最大流问题求解的就是从s到t最多能有多少流量。 小Hi：那这个问题解决办法呢？ 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2420 题意：给n个点，找出一个点，使这个点到其他所有点的距离之和最小，也就是求费马点。 参考链接：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 这一篇文章写的 阅读全文