阅读背景:

poj 1511 Invitation Cards ----spfa算法_xiaoyu1_1的专栏

来源:互联网 

spfa算法

用vector 写得邻接表  会 TLE,只好用静态邻接表

spfa求出1点到各个点的 最小距离,,图 反着存,用spfa 就能求出 各个点到1点的最小距离。。(好神奇!)spfa求出




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: