最短路
文章平均质量分 67
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
【最短路】【最优乘车】
【题目描述】 H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路巴士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台的另一...原创 2018-07-07 10:06:26 · 1045 阅读 · 0 评论 -
【SPFA】火车票
从Ekaterinburg到Sverdlovsk的火车线路上有若干个站点。这条线路可以近似的表示为一条线段,火车站就是线段上的点。线路始于Ekaterinburg,终于Sverdlovsk。Ekaterinburg被标号为1,Sverdlovsk被标号为n。(n为整条线路上的站点数) 线路上的任意两个站点间的直达票价是由它们间的距离决定的,票价根据以下规则制定: X为两站的距离 价...原创 2018-04-25 18:17:36 · 976 阅读 · 0 评论 -
【最短路变形】偷懒路径
【题目描述】呆子打算去上自习,虽然他不愿意。他来到五教门口时,发现他来迟了,事先又没有占位子,可能没有位子了。根据经验,他知道每个小教室有位子的概率为p1,每个梯形教室有位子的概率为p2,每个扇形教室有位子得概率为p3。由于他并不是真的想上自习,所以他并不打算到每个教室去找位子,而是选一条从前门走到后门的路径,路过一个教室就进去看看,如果有位子就只好自习,如果没有就继续向前,直到后门还没有...原创 2018-10-11 15:35:58 · 172 阅读 · 0 评论