有些dp之所以可以使用bfs 是因为bfs具有最短性 从初始点往下搜,所以每搜到一个点的时候,就一定是最优解 前提:边权都为1,(每次转移的代价相同) 如果不同,就不是Bfs的图了 举个例子,基本上就只有求最小操作次数的类型才可以用bfs 但是每次操作的代价不同,比如说每次操作要花掉的钱不同,那么连成一张图, 每条边权不为1了,所以不能用bfs了