给出图,每一层有好几个点,求从0层到最高层的最短路。
开始没多想,直接拿最短路写的,建图稍显麻烦,不过还好啦。1A了。后来想起来党姐说DP可以做,想了想,这不就类似数字三角形嘛,用DP也过了,DP真短。
最短路SPFA
DP
给出图,每一层有好几个点,求从0层到最高层的最短路。
开始没多想,直接拿最短路写的,建图稍显麻烦,不过还好啦。1A了。后来想起来党姐说DP可以做,想了想,这不就类似数字三角形嘛,用DP也过了,DP真短。
最短路SPFA
DP