摘要:
题目链接:http://poj.org/problem?id=3268 从终点进行两遍dijkstra,两遍之间要把矩阵转置一下。 最后遍历各点更新最大值。 dijkstra: spfa: 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1797 dijkstra。 阅读全文
摘要:
感觉他讲的很不错。http://www.cnblogs.com/Yan-C/p/3916281.html 以下均从他的内容整理而来。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2387 优先队列+链星优化的dijkstra。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2349 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1789 渣渣只会模板题。 阅读全文
摘要:
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586 模板题。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2421 还是模板题。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2031 求出任意两点之间的距离减去两个点的半径。 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1287 模板题。 阅读全文