2016年5月2日
ACM/ICPC 之 最短路-SPFA+正逆邻接表(POJ1511(ZOJ2008))
摘要： 求单源最短路到其余各点，然后返回源点的总最短路长，以构造邻接表的方法不同分为两种解法。 阅读全文
posted @ 2016-05-02 15:39 文字失效 阅读(277) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 最短路-Floyd+SPFA(BFS)+DP(ZOJ1232)
摘要： 这是一道非常好的题目，融合了很多知识点。 阅读全文
posted @ 2016-05-02 15:32 文字失效 阅读(335) 评论(0) 推荐(0) 编辑
ACM/ICPC 之 两道dijkstra练习题(ZOJ1053(POJ1122)-ZOJ1053)
摘要： 两道较为典型的单源最短路径问题，采用dijkstra解法 　　本来是四道练习题，后来发现后面两道用dijkstra来解的话总觉得有点冗余了，因此暂且分成三篇博客（本篇以及后两篇）。 阅读全文
posted @ 2016-05-02 15:17 文字失效 阅读(513) 评论(0) 推荐(0) 编辑