PJQOOO

摘要： 题意： 给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少，噶呜~~题意是搜了解题报告才明白的Orz.。。。英语渣~思路： 1.1为起点，2为终点，因为要走ab路时，必须保证那个条件... 阅读全文

摘要： 题意： 有编号1～P的站点， 有Q条公交车路线，公交车路线只从一个起点站直接到达终点站，是单向的，每条路线有它自己的车费。 有P个人早上从1出发，他们要到达每一个公交站点， 然后到了晚上再返回点1。 求所有人来回的最小费用之和。思路： 1.两次SPFA，也就是巧妙的将路线进行了翻转。... 阅读全文

摘要： 题目大意： 电梯有两个选项向上或向下，每层楼有一个参数ki，代表电梯可以再该楼层的基础上向上或向下移动ki层，限制条件是向上不能超过楼层总数n，向下不能少于一。输入总层数n和当前所在层数以及目标层数，然后是n个数分别代表第i层的移动范围。输出最少移动次数，若不可达，输出-1.解题思路： 1.用D... 阅读全文