上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 50 下一页
摘要: 题目链接:http://poj.org/problem?id=3268 从终点进行两遍dijkstra,两遍之间要把矩阵转置一下。 最后遍历各点更新最大值。 dijkstra: spfa: 阅读全文
posted @ 2017-03-25 09:03 yijiull 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1797 dijkstra。 阅读全文
posted @ 2017-03-25 08:47 yijiull 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 感觉他讲的很不错。http://www.cnblogs.com/Yan-C/p/3916281.html 以下均从他的内容整理而来。 阅读全文
posted @ 2017-03-25 08:18 yijiull 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2387 优先队列+链星优化的dijkstra。 阅读全文
posted @ 2017-03-25 08:10 yijiull 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2349 阅读全文
posted @ 2017-03-25 01:13 yijiull 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1789 渣渣只会模板题。 阅读全文
posted @ 2017-03-25 01:08 yijiull 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586 模板题。 阅读全文
posted @ 2017-03-25 01:06 yijiull 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2421 还是模板题。 阅读全文
posted @ 2017-03-25 01:03 yijiull 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2031 求出任意两点之间的距离减去两个点的半径。 阅读全文
posted @ 2017-03-25 00:59 yijiull 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1287 模板题。 阅读全文
posted @ 2017-03-25 00:55 yijiull 阅读(106) 评论(0) 推荐(0) 编辑
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 50 下一页