先挖个坑,这几天做到的BFS题目好像都可以转换DP问题

状态转移条件 是 release操作

if dis[i]>dis[j]+graph[i][j] : ......(求最短距离)

而且很像Floyd算法

01矩阵问题

847. Shortest Path Visiting All Nodes

787. Cheapest Flights Within K Stops