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

浙公网安备 33010602011771号