2018年7月31日
逛公园 [NOIP2017 D1T3] [记忆化搜索]
摘要： Description 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，他不希望有两天 阅读全文
posted @ 2018-07-31 19:48 iBilllee 阅读(216) 评论(0) 推荐(0) 编辑