题目：poj1125Stockbroker Grapevine
题意：此题题意远比题目难
首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1
分析：说的很清楚了，最短路算法基本都能水过，可以选熟悉的用
强调：floyd算法用前一定初始化为INF，否则会很惨。
代码：
#include ...
分类：
其他好文 时间：
2014-07-19 11:33:04
阅读次数：
221
以杭电2544题目为例
最短路
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个...
分类：
其他好文 时间：
2014-07-16 17:33:23
阅读次数：
240
第一个问题:
在原图无负环的前提上，为什么增广时的最短路算法不会陷入负环，即为什么增广后的残图不会出现负环？
其实这是一个很浅显的问题，可是我纠结了好长时间，233。
首先假设残图会出现负环，则其出现负环的原因必然是增广后某些反向弧被加入的残图中。
而增广路肯定是无环的，所以这些反向弧只可能是负环的一部分。
设这些反向弧组成的路径为P，P上各反向弧对应的边组成的路径为P'，负环的...
分类：
其他好文 时间：
2014-07-09 12:33:29
阅读次数：
221
校赛完了，这次校赛，做的很差，一个算法题没有，2个水题，1个贪心，概率DP，DP，数论题。DP还没开始研究，数论根本不会，数学太差了，省赛时卡数论，校赛依然卡数论，我擦，还是得继续学习啊！
一把锈迹斑斑的剑，只有不断的磨砺，才能展露锋芒！
以下为最短路总结：
最短路问题可分为：
一、单源最短路径算法，解决方案：Bellman-Ford算法，Dijkstra算法，SPFA...
分类：
其他好文 时间：
2014-05-25 21:39:09
阅读次数：
320
最短路算法主要有以下几个： 一 Dijkstra 二 Bellman-Ford 三 SPFA
四 ASP 五 Floyd-Warshall 首先约定一下图的表示： struct Edge{ int from,to,wt; }; vectorG[N];
vectorG[N]; ------------...
分类：
其他好文 时间：
2014-05-20 01:25:04
阅读次数：
350
最短路径全集
使用最短路算法。
锦囊2
使用Dijkstra算法，此图的边数比点数的平方要少很多，因此应该使用带堆优化的Dijkstra。
问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1...
分类：
其他好文 时间：
2014-05-15 01:33:35
阅读次数：
788
