2016年6月26日
HDU 1874 SPFA/Dijkstra/Floyd
摘要： 这题作为模板题，解法好多... 最近周围的人都在搞图论阿，感觉我好辣鸡，只会跟风学习。 暂时只有SPFA和Dijkstra的 SPFA （邻接表版。也可以写成临接矩阵存图，但题目可能给出平行边的，所以要注意找最小的边储存，还要注意判断一个点是否多次进入队列）老实说觉得SPFA好像只是被队列优化过的f 阅读全文
posted @ 2016-06-26 21:38 Lweleth 阅读(203) 评论(0) 推荐(0) 编辑