dijkstra
文章平均质量分 83
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
单源最短路径(标准版)【洛谷P4779】
题目描述给定一个 N 个点,M 条有向边的带非负权图,请你计算从 S 出发,到每个点的距离。数据保证你能从 S 出发到任意点。输入输出格式输入格式:第一行为三个正整数 N,M,SN, M, SN,M,S。 第二行起 MMM 行,每行三个非负整数 ui,vi,wiu_i, v_i, w_iui,vi,wi,表示从 uiu_iui 到 viv_ivi 有一条权值为 wiw_iwi...原创 2019-07-01 16:01:22 · 434 阅读 · 0 评论 -
营救【洛谷P1396】
题目描述“咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门……妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤度。小明的妈妈虽然很着急,但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从s至t的路线...原创 2019-07-01 22:58:51 · 143 阅读 · 0 评论 -
[USACO08JAN]电话线Telephone Lines【洛谷P1948】
题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm to the phone sy...原创 2019-08-22 15:35:42 · 139 阅读 · 0 评论