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