2014省赛总结+河南省第七届acm比赛 海盗争霸

回想起整个省赛过程，我总感觉到心里有些焦急，特别是看到英文题，快速读完之后不懂啥意思，根本读不下去了，尤其是很多人做出来了,读题是总想着迅速明白题意，敲出代码，敲得过程中也感觉自己很急，把B题给看错题意了，陷入了很久很久，快结束的时候，经过很长时间敲出了4道题，得了个银奖，回想敲出来的那几个题，如果我的心能静下来，都是很快能敲出来的，这次没发挥好，还是B题没明白题意，我们在B题浪费时间太多了，换人敲的时候，敲了很长时间敲了个WA的代码，我帮忙找测试数据，才发现我理解题意，

把原先该了几下就过了。。。。以后一定要静下来读题包括英文题，不能慌，否则会浪费更多时间。

这题的题意就是从n个小岛，m条可通的航线，有q次访问，问从航线A到B，可行的航线中，危险度值至少为多少。

数据不是很大，floyd（n^3)不会超时。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define inf 99999999
int g[211][211];
int Max(int x,int y)
{
	return x>y?x:y;
}
int main()
{
	int n,m,q;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int i,j,k,a,b,v;
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				if(i==j)
					g[i][j]=0;
				else
					g[i][j]=inf;
		for(i=1;i<=m;i++)
		{
			scanf("%d%d%d",&a,&b,&v);
			if(g[a][b]>v)
				g[a][b]=g[b][a]=v;
		}
        for(k=1;k<=n;k++)
			for(i=1;i<=n;i++)
				for(j=1;j<=n;j++)
				{
                    
					if(g[i][k]<inf&&g[k][j]<inf&&i!=k&&k!=j)
					{
						int maxn=Max(g[i][k],g[k][j]);
						if(g[i][j]>=inf)
							g[i][j]=maxn;
						if(g[i][j]>maxn)
							g[i][j]=maxn;
					}
				}
			scanf("%d",&q);
			for(i=1;i<=q;i++)
			{
				scanf("%d%d",&a,&b);
				if(g[a][b]>=inf)
					printf("-1\n");
				else
					printf("%d\n",g[a][b]);
			}
	}
	return 0;
}