nocow上的题解很好。http://www.nocow.cn/index.php/USACO/schlnet如何求强连通分量呢?对于此题，可以直接先用floyd，然后再判断。--------------------------------------------------------------...
分类：
Web程序 时间：
2015-03-17 23:06:26
阅读次数：
209
题意：n,m,k，有n个村庄，有k条路，每个村庄有个电话亭，现在要在这些村庄中设一个中心电话亭，每个村庄的快递员需要带中心村庄报道然后返回（有向图），有m台电话，如果村庄配置电话的话就不需要去报道，求快递员最少总共走了多少路
思路：先用floyd预处理下，然后求到每个村庄的最短路总和，比较最小的，这个就是中心电话亭，然后将这些和由大到小排序，减去前m大的
#include
#incl...
分类：
其他好文 时间：
2015-03-17 08:10:08
阅读次数：
144
http://poj.org/problem?id=1178
Description
Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance o...
分类：
其他好文 时间：
2015-03-16 17:54:39
阅读次数：
144
最短路，简单题，floyd实现，在求最短路时一定要是是最大节点编号maxnum而不是输入的n，否则是错的。
#include
using namespace std;
int map[105][105]; //无向图
void Init()
{
int MAX=1000000,i,j;
for(i=1;i<=104;i++)
for(j=1;j<=...
分类：
其他好文 时间：
2015-03-15 23:45:08
阅读次数：
459
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间...
分类：
其他好文 时间：
2015-03-15 12:27:06
阅读次数：
151
1.topology: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #define EPS 1e-612 #def...
分类：
其他好文 时间：
2015-03-15 02:02:38
阅读次数：
245
题意：题如其名，给你n个单位 ，以及n-1个单位换算信息，让你把完整的单位换算链写出来。解题思路：搜索 或者 floyd解题代码： 1 // File Name: j.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日 星期六 1...
分类：
其他好文 时间：
2015-03-14 21:42:18
阅读次数：
223
最短路的话，就是求一个点到其他点的最短的距离。。。 然后算法的话，有 Dijkstra，Bellman-Ford，SPFA等等，还有Floyd。 然后常用的话就是Dijkstra(优先队列优化)以及SPFA了。。。 可以看下面这篇文章： http://blog.csdn.net/zhon...
分类：
其他好文 时间：
2015-03-14 18:13:51
阅读次数：
109
开始知道Floyd算法是在《大话数据结构》这本书的无向带权图求最短路径看到的，
但是第一次没怎么看懂，所以就不看了，后来又看了两遍还是没明白，我以为是我理解能力有问题
后来从百度百科上看了一遍，一次就懂了，其实就是动态规划
状态转移方程d[i][j] = min(d[i][k] + d[k][j], d[i][j])
状态转移方程求得的是i到j的最短路径
#include
#includ...
分类：
编程语言 时间：
2015-03-14 13:56:50
阅读次数：
145
题意：给你一个完全图，给你删点顺序，问你这些点删除前 整个图的最短路的和。解题思路：这其实是floyd-warshall 算法的 一个应用。我们可以从最后一个点开始 ，对他的顺序进行映射，题意就正好符合floyd 的定义。解题代码： 1 // File Name: 295b.cpp 2 // Aut...
分类：
其他好文 时间：
2015-03-12 11:25:11
阅读次数：
164
