最短路
OriginalRecipe
这个作者很懒,什么都没留下…
展开
-
Harry Potter and the Final Battle HDU-3986 Dijkstra
题目链接:HDU-3986 主要思路: 要使其删除一条边后最短路径最长,就必须删掉原最短路径上的边(删其它边对答案没有贡献)。故在求最短路时记录走过的路径,一条条枚举删去那条即可。 AC代码: #include<cstdio> #include<queue> #include<vector> #include<cstring> #defin...原创 2018-08-18 13:51:17 · 253 阅读 · 0 评论 -
NOIP2017逛公园 记忆化搜索+判环+最短路
题目链接:洛谷-3953 主要思路: 由于这道题K的数值范围较小,故可以直接枚举K来求答案。答案就是起点到终点的为d,d+1,d+2,...,d+K的路径的条数总合。 联想到之前一些在路径上有消耗的图论题,我们可以把这个K也当做是一个被消耗的东西,就像钱一样(以下就当钱讲好了)。故我们可以定义dp[i][j]为从i这个点出发走比他到终点的最短距离大j的路径有多少条。接下...原创 2018-10-08 13:53:36 · 417 阅读 · 0 评论