AntiQuality

摘要： 经典的动态规划拆点问题。 题目描述 策策同学特别喜欢逛公园。公园可以看成一张 NN 个点 MM 条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口， NN 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从 NN 号点出 阅读全文