2018年5月24日
【板子】最短路
摘要： 例题：hdu的1874 FLOYD a->b有两种走法，1、a->k->b，2、a->b 这是主要思想。那每次保留最短路径即可。 dp[i][j] = min(dp[i][j] , dp[i][k] + dp[k][j]) SPFA 基于dp的思想。十分有趣的板子 e[] 存边 d[] 存距离 in 阅读全文
posted @ 2018-05-24 14:58 甜酒果。 阅读(248) 评论(1) 推荐(0) 编辑