loney_s

摘要： 题目 有一群牛要上太空。他们计划建一个太空梯 用一些石头垒。他们有k（1<=k<=400）种不同类型的石头，每一种石头的高度为hi(1<=hi<=100)，数量为ci(1<=ci<=10),并且由于会受到太空辐射，每一种石头不能超过这种石头的最大建造高度ai(1<=ai<=40000)。帮助这群牛建 阅读全文

摘要： 题目 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路线完 阅读全文