题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...
分类：
其他好文 时间：
2020-03-31 01:24:28
阅读次数：
79
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...
分类：
其他好文 时间：
2020-02-15 00:13:57
阅读次数：
103
#include<math.h> #include<iomanip> //setprecision头文件 #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<queue> using ...
分类：
其他好文 时间：
2020-01-29 12:15:57
阅读次数：
51
题意 ? "题目" 主要说的是，有两只青蛙，在两个石头上，他们之间也有一些石头，一只青蛙要想到达另一只青蛙所在地方，必须跳在石头上。题目中给出了两只青蛙的初始位置，以及剩余石头的位置，问一只青蛙到达另一只青蛙所在地的所有路径中的“ the frog distance ”中的最小值。 ? 解释一下“ ...
分类：
其他好文 时间：
2020-01-16 00:52:47
阅读次数：
61
题目链接： "POJ 2253" Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone ...
分类：
其他好文 时间：
2019-10-11 23:11:22
阅读次数：
97
The Tourist Guide Mr. G. works as a tourist guide. His current assignment is to take some tourists from one city to another. Some two-way roads connec ...
分类：
其他好文 时间：
2019-08-16 22:45:48
阅读次数：
123
一、题目 Frogger 二、分析 题意关键点就是那个青蛙距离。就是所有1到2的点的路径中，每条路径都可以确定一个最大值，这个最大值就是青蛙要跳的青蛙距离，然后要求这个青蛙距离最小值。 其实就是最短路的变形，用dijkstra，原先求最短路的时候是每次确定当前最小距离的点，那么，这题只需要每次确定一 ...
分类：
其他好文 时间：
2019-06-01 12:37:34
阅读次数：
99
开始时因为吃饭晚了一刻钟，然后打开比赛。看了眼榜单A题已经过了二十来个队伍了，宝儿就去做A。 传师说最后一题看题目像最短路，于是我就去看M了，宝儿做完之后也来陪我看。M一开始看到时以为是像 POJ的Frogger 一样，求S 到T 的路径中的最小距离最大值。后来发现对路径中走过的边数也有限制。于是又 ...
分类：
其他好文 时间：
2019-05-26 19:51:08
阅读次数：
200
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe ...
分类：
其他好文 时间：
2019-04-12 13:22:39
阅读次数：
153
