20.2.22排位赛F

【题目大意】
有n个点(1<=n<=100),有n-1条有向边,问是否存在一个点x使得其他n-1个点均存在路径到达x。若存在x,输出x(有多个输出最小的x),否则输出-1。
【解题思路】
用floyd算法处理所有点i到点j的最短路径。
再对每个点判断其他n-1个点是否存在路径到达该点。
【代码】

#include <cstdio>
using namespace std;
int n;
int c[202][202];
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	  for (int j=1;j<=n;j++)
	    c[i][j]=999999999;
	for (int i=1;i<n;i++)
	  {
	  	int x,y;
	  	scanf("%d%d",&x,&y);
	  	c[x][y]=1;
	  }
	for (int k=1;k<=n;k++)
	  for (int i=1;i<=n;i++)
	    for (int j=1;j<=n;j++)
		  if (c[i][j]>c[i][k]+c[k][j]) c[i][j]=c[i][k]+c[k][j];
	bool sym=false;
	for (int j=1;j<=n;j++)
	{
		int num=0;
		for (int i=1;i<=n;i++)
	      if (c[i][j]!=999999999) num++;
	    if (num==n-1) 
		{
		  printf("%d",j); 
		  sym=true;
	    }
	}
	if (!sym) printf("-1");
	return 0;	   
}