努力奋斗才能梦想成真

题目链接A - Frogger    给你若干个点，要求第一个点到第二个点的所有路径中最大边的最小值。       这种题目在以后会经常碰到，最大的最小，或是最小的最大，首先可以想到的方法是二分，但是这道题也有不用二分的方法，我这里就把两种都介绍下吧。       解法1：               假设你规定距离小于等于X的点之间才能通行，那么此时如果你还能从1走到2，说明

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29041#overview我会一个个题更新。。。。以前写过几个简单的dp入门提http://blog.youkuaiyun.com/haha593572013/article/details/7834532B - Marriage Ceremonies学习资料http:

尝试着用最简单明了的方法解释。。。问题：给你一幅图，求起点到终点的最短路径。做法: 假设d[i]表示起点到i的最短路径，那么我们的目的就是求出所有的d[i]，然后输出  d[终点]。一开始我们先设所有的d[i] = inf(一个很大的数) ，然后开搞。首先，我们迈出我们勇敢的第一步，d[s] = 0,(s为起点), 从s出发，到达附近的点，附近点的最短路径都可以被更