2019年8月17日
逛公园[NOIP2017 D2 T3](dp+spfa)
摘要： 题目描述 策策同学特别喜欢逛公园。 公园可以看成一张 $N$个点$M$ 条边构成的有向图，且没有自环和重边。其中 1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩 阅读全文
posted @ 2019-08-17 11:30 鸡中翅 阅读(177) 评论(0) 推荐(0) 编辑