摘要: [NOIP2017]宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是 阅读全文
posted @ 2017-11-13 13:12 CQzhangyu 阅读(3189) 评论(0) 推荐(3) 编辑
摘要: [NOIP2017]逛公园 题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来。 策策喜欢新鲜的事 阅读全文
posted @ 2017-11-13 13:02 CQzhangyu 阅读(3089) 评论(1) 推荐(0) 编辑
摘要: [NOIP2017]列队 题目描述 Sylvia 是一个热爱学习的女♂孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的 阅读全文
posted @ 2017-11-13 12:50 CQzhangyu 阅读(1096) 评论(0) 推荐(0) 编辑