Description 策策同学特别喜欢逛公园。公园可以看成一张o个点n条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，o号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从o号点出来。策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是一个特别热爱学习的好孩子，他不希望每天在逛公园这件事上花费太多