PKU 1511 Invitation Cards (SPFA+邻接表)
摘要：
题目链接：点击打开链接 题目需要求从原点到所有点的最短距离之和和所有点到原点的最短距离之和，在求所有点到原点最短距离的时候用到了一个技巧：即把图反向，求原点到所有其他点的最短距离，这样用一次SPFA就可以将所有点到原点的最短距离求出来了。 另外也没什么好说的，纯SPFA。另外用优化到VlogE的di... 阅读全文
posted @ 2013-07-31 14:33 Jackie_Zhu 阅读(201) 评论(0) 推荐(0) 编辑
