摘要：
题目链接：http://poj.org/problem?id=2240、 Floyd算法修改一下，我要最大路径(通过转汇率变到最大)改成max. 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1125 多源点最短路中的，最长路的，最短路。 看到这里就懵逼了，解释一下，找到一个源点，使得路最短，（遍历源点），路最短怎么求呢？ 就是找到从该源点出发，到达所有点中的最长的点的路径，就是他的最短路，然后根据n个源点，找到这样的最长路最 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1789 还是套路。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2560 只想说“全都是套路”，关键建图。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1251 字符用%s好了，方便一点。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2421 最小生成树的变形，有的村庄已经连接了，就直接把他们的权值赋为0，一样的做最小生成树，Prim算法。 阅读全文