2011年1月19日
PKU 1511 SPFA ( 静态邻接表)
摘要： /* 题意：给出一个图，求源点到其他各个点之和 加上 其他各个点到源点之和的最小值 思路：SPFA, 建两个表，顺序不说， 逆序的情况：在初始化的时候在反向保存另一相同表 即： 1 ---> 2 13 反向后：2 ---> 1 13 要求各点到源点的距离和，即求源点到各点的距离和 所以，处理好后，只要求两次源点到各点距离和相加即可 精髓：静... 阅读全文
posted @ 2011-01-19 18:16 kfinder 阅读(477) 评论(0) 推荐(0) 编辑