//目录
2016年8月2日
Poj(2240),Floyd求汇率是不是赚钱
摘要： 题目链接：http://poj.org/problem?id=2240、 Floyd算法修改一下，我要最大路径(通过转汇率变到最大)改成max. 阅读全文
posted @ 2016-08-02 21:53 小草的大树梦 阅读(186) 评论(0) 推荐(0)
Poj(1125)，Floyd，
摘要： 题目链接：http://poj.org/problem?id=1125 多源点最短路中的，最长路的，最短路。 看到这里就懵逼了，解释一下，找到一个源点，使得路最短，（遍历源点），路最短怎么求呢？ 就是找到从该源点出发，到达所有点中的最长的点的路径，就是他的最短路，然后根据n个源点，找到这样的最长路最 阅读全文
posted @ 2016-08-02 19:28 小草的大树梦 阅读(266) 评论(0) 推荐(0)
Poj(1789)，最小生成树,Prim
摘要： 题目链接：http://poj.org/problem?id=1789 还是套路。 阅读全文
posted @ 2016-08-02 10:47 小草的大树梦 阅读(141) 评论(0) 推荐(0)
Poj(2560),最小生成树，Prim
摘要： 题目链接：http://poj.org/problem?id=2560 只想说“全都是套路”，关键建图。 阅读全文
posted @ 2016-08-02 10:45 小草的大树梦 阅读(237) 评论(0) 推荐(0)
Poj(1251),Prim字符的最小生成树
摘要： 题目链接：http://poj.org/problem?id=1251 字符用%s好了，方便一点。 阅读全文
posted @ 2016-08-02 09:53 小草的大树梦 阅读(393) 评论(0) 推荐(0)
Poj(2421)，Prim最小生成树
摘要： 题目链接：http://poj.org/problem?id=2421 最小生成树的变形，有的村庄已经连接了，就直接把他们的权值赋为0，一样的做最小生成树，Prim算法。 阅读全文
posted @ 2016-08-02 08:52 小草的大树梦 阅读(1013) 评论(0) 推荐(0)