2018年10月18日
【NOIP2017Day1T3】【洛谷P3953】逛公园
摘要： 问题描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路线 阅读全文
posted @ 2018-10-18 19:21 SAKURA12 阅读(119) 评论(0) 推荐(0) 编辑