Aizu 0189 Convenient Location【floyd】

原题网址：

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0189

题意：

一共有n个房间，给出某些房间之间的距离，问从哪个房间到所有其他的房间的距离和最小

题解：

最短路问题，而且需要求出所有的最短路，数据范围比较小，使用floyd 就够了......

语言不通最坑啊，还是看别人的题解才大概了解了题目数据的意思........

/*
http://blog.csdn.net/liuke19950717
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int inf=0x3f3f3f3f;
int graph[15][15];
void floyd(int n)
{
	for(int i=0;i<n;++i)
	{
		for(int j=0;j<n;++j)
		{
			for(int k=0;k<n;++k)
			{
				graph[j][k]=min(graph[j][k],graph[j][i]+graph[i][k]);
			}
		}
	}
}
void init(int n)
{
	for(int i=0;i<n;++i)
	{
		for(int j=0;j<i;++j)
		{
			graph[i][j]=graph[j][i]=inf;
		}
		graph[i][i]=0;
	}
}
int main()
{
	int n;
	while(scanf("%d",&n),n)
	{
		init(15);int m=0;
		for(int i=0;i<n;++i)
		{
			int a,b,c;
			scanf("%d%d%d",&a,&b,&c);
			graph[a][b]=graph[b][a]=min(graph[a][b],c);
			m=max(max(m,a),b);
		}
		floyd(m+1);
		int ans=inf,kase=0;
		for(int i=0;i<=m;++i)
		{
			int tp=0;
			for(int j=0;j<=m;++j)
			{
				if(graph[i][j]!=inf)
				{
					tp+=graph[i][j];
				}
			}
			if(tp<ans)
			{
				ans=tp;kase=i;
			}
		}
		printf("%d %d\n",kase,ans);
	}
	return 0;
}