2014年4月23日
sendrose【SPFA】
摘要： 之前看到一题需要并查集+SPFA，然后就特别囧的发现自己SPFA这个历史遗留问题已经不知道怎么打了╮(╯▽╰)╭ 就果断挑了一题特别裸的SPFA赶紧搞搞掉，顺便自己乱YY下学SPFA的笔记，免得自己下次又逗比了SPFA是求最短路问题的一种解法解决的是单源最短路，也就是求所有点到某一个点的最短路反正自... 阅读全文
posted @ 2014-04-23 00:24 polebug 阅读(328) 评论(0) 推荐(0)