记录编号	28706	评测结果	AAAAAAAAAAAA
题目名称	[POI 1998] 公路网	最终得分	100
用户昵称	kaaala	是否通过	通过
代码语言	C++	运行时间	0.242 s
提交时间	2011-10-17 09:59:10	内存使用	0.42 MiB

#include<iostream>
#include<fstream>

using namespace std;

int n,map[201][201];

void work()
{
	int i,j,k;
	bool f;
	ofstream fout("sie.out");
	for(i=1;i<=n;i++)
		for(j=i+1;j<=n;j++)
		{
			f=true;
			for(k=1;k<=n;k++)
				if(map[i][k]+map[k][j]==map[i][j]&&k!=i&&k!=j)
				{
					f=false;
					break;
				}
			if(f)
				fout<<i<<' '<<j<<endl;
		}
	fout.close();
}

int main()
{
	int i,j;
	ifstream fin("sie.in");
	fin>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			fin>>map[i][j];
	work();
	fin.close();
	return 0;
}