最短路
文章平均质量分 57
ZZZ19880423
including
展开
-
Problem 2271 X
点击打开链接题目就是看能最多关闭几条路,只要不少考虑条件就很简单,一:当两栋楼有多条路就只留下最短的,其余的都关闭,二:现用 floyd算出最短路,二:if两栋楼间距离和之前相比改变了(最短路不等于inf,i!=j&&j!=k&&i!=k),就关闭;三:if两栋楼之间的距离等于这两栋楼和另一栋楼之间的距离(不等于inf,i!=j&&j!=k&...原创 2018-05-10 20:09:43 · 212 阅读 · 0 评论 -
物流运输
https://vjudge.net/contest/237668#problem/B 题目的意思就是有一批货物要从A码头运到B码头,因为货物太多所以要分n天运,但是有的时候某个码头会无法装卸货物,就要改变路线改变一次路线花费为k,求最小的花费 最短路和dp: dp[i]表示截止第i天,一共花费多少元 dp[i]=min(dp[i],dp[j-1]+k+dijkstra(j,i)) dp...原创 2018-07-20 11:52:03 · 442 阅读 · 0 评论 -
find the longest of the shortest
https://vjudge.net/contest/237668#problem/C 题目的意思就是Marica去Mirko的城市找他,走最短路,但有一条路不能走了,求它的最坏情况下的最短路径 思路就是先求出最短路径,然后假设最短路径中的某一条边不能走 #include<stdio.h> #include<string> #include<string.h&...原创 2018-07-20 17:14:52 · 270 阅读 · 0 评论