先挖个坑,这几天做到的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