题面
题意
策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口，N 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成
阅读背景：
【数据结构】逛公园（spfa+dp）
来源：互联网
分享到：
