2020年6月29日

AcWing 920. 最优乘车 BFS DIJKSTRA SPFA 方法
摘要： 地址 https://www.acwing.com/problem/content/description/922/ H城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客， 巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发，依 阅读全文
posted @ 2020-06-29 21:18 itdef 阅读(328) 评论(0) 推荐(0)
AcWing 903. 昂贵的聘礼 spfa dijstra
摘要： 地址 https://www.acwing.com/problem/content/description/905/ 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币，便请求酋长降低 阅读全文
posted @ 2020-06-29 16:25 itdef 阅读(185) 评论(0) 推荐(0)

导航