2017年2月28日

POJ 2253 Frogger

摘要: 传送门:http://poj.org/problem?id=2253 解题思路: 参考:http://www.cnblogs.com/freezhan/p/3238967.html 题目求的是青蛙从一个石头跳到另一个石头,它最大的一步只需要多大。 实现代码: 注意:用G++提交没有通过,c++过了 阅读全文

posted @ 2017-02-28 18:58 mkfoy 阅读(161) 评论(0) 推荐(0)

POJ 2387 Til the Cows Come Home

摘要: 传送门:http://poj.org/problem?id=2387 这是最短路径问题,本题有重边,但是spfa能解决这个问题: 实现代码: SPFA: Dijkstra实现: 阅读全文

posted @ 2017-02-28 10:16 mkfoy 阅读(133) 评论(0) 推荐(0)

导航