- 博客(2)
- 收藏
- 关注
RSS订阅转载 ZOJ Problem Set - 1092Arbitrage
这道题分类在最短路径里面，求的却不是最短，而是最大；运用的是最短路径的相反的思想； 原来算法思想只是一种解决某种问题的思路，并不是固定不变的，要想使用一组一种思想解决相关的问题，必须要领会贯通才行 ********************************************************************************************* ...
2010-07-28 11:11:00
53
转载 zoj 1082
好久没有写题了，所以这一道简单题都错的离谱，调试了好久。 我先用Dijstra和Floyd分别写了一次，其实质差不多；只是Dijstra是一维，需要多次调用；而Floyd是二维，调用一次就行了。。。 大意： 以不同的点作为源点，找出此源点与其他各点的单源最短路径中的最大值，然后在这几个最大值中找出最小值，如果最后找出的最小值是定义的INF，就说明此图不连通，输出“disjoint”...
2010-07-28 09:16:00
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人