POJ1125 股票经济人通信网络（多源最短路径）

有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。若不存在这样一个人，则输出disjoint。

简单的多源最短路径问题，用floyd算法求出所有存在的路径，然后对每个人判断是否可以由他来传递以及传递的时间，取最小的那个即可。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
using namespace std;

const int N = 105;
const int MAX = 0xfffffff;

int n;
int edge[N][N];

void floyd()
{
	for (int k = 0; k < n; ++k)
	{
		for (int i = 0; i < n; ++i)
		{
			for (int j = 0; j < n; ++j)
			{
				if (edge[i][j] > edge[i][k] + edge[k][j])
				{
					edge[i][j] = edge[i][k] + edge[k][j];
				}
			}
		}
	}
}

int main()
{
	int m, mate, dis;
	while (scanf("%d", &n) != EOF && n)
	{
		for (int i = 0; i < n; ++i)
		{
			for (int j = 0; j < n; ++j)
			{
				if (i != j) edge[i][j