拯救小tim

枚举出发时间,然后spfa

在判断最短路的时候只要在到达时间和开放时间选最大就行了(可以在路口等到路口开放再走)

 

休息旅途

[问题描述]

又是一年平安夜,MZ正在家中计划如何轻松愉快地度过,猛然想起今天好像是MM的生日耶……

于是MZ立刻从家里出发,直奔MM家中。但MZ体力很不好,每跑一段路就要休息一会儿。已知MZ家编号为1,MM家编号为N,中间标号2~N-1均为休息站,同时知道每个站点之间的距离。你能为MZ[……]

继续阅读

万恶的作业

 

众所周知的是,小明非常的厌恶做作业,尤其是厌恶做相同类型的作业,这简直就是浪费人生啊。因此,对于老师布置的一些作业X,小明在开始做X之后Z分钟,才能开始做作业Y,但小明具有同时完成多项作业的能力,并且小明完成任意的作业只需要一分钟!!现在小明想知道,她需要多少时间来完成作业,数据[……]

继续阅读

燃烧木棍

 【问题描述】

Tom是调皮的孩子,特别喜欢玩火,现在他手上有若干根长度分别为1和的木棍,还有一张不能燃烧的平板,他把平板划分成长度为1的单元格,并标上座标。然后按以下规则把平板上的木棍组成一个连通图:木棍的两端必须放在单元格的顶点上。即长度为1的木棍放在单元格的某一边上,长度为的木棍放在单元[……]

继续阅读