# 单源最短路 #
  • AcWing 342. 道路与航线

    农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到 T 个城镇,编号为 1~T。 这些城镇之间通过 R 条道路 (编号为 1 到 R ) 和 P 条航线 (编号为 1 到 P) 连接。 每条道路 i...

    刷题记录
  • AcWing 1135. 新年好

    重庆城里有 n 个车站,m 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同。 在一条路径上花费的时间等于路径上所有公...

    刷题记录
  • AcWing 903. 昂贵的聘礼

    年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了,于是便向酋长去求亲。 酋长要他用 10000 个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币,便请求酋长降低要求。 酋长说:”嗯,如果你能...

    刷题记录
  • AcWing 920. 最优乘车

    H 城是一个旅游胜地,每年都有成千上万的人前来观光。 为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。...

    刷题记录