ZOJ-2475

本题有两个坑。。第一个坑是自引用是不算循环引用的，初始化图的时候要过滤掉这部分输入，第二个坑是光计算经过这个点的环还不够，如果这个点的可达点上有环，也要判断出来

#include<stdio.h>
#include<string.h>

static int max(int a, int b)
{
	return a > b ? a : b;
}

int main()
{
	int n, a, b, e, map[101][101];
	while (scanf("%d", &n), n >= 0)
	{
		memset(map, 0, sizeof(map));
		int i, j, k, m = 0;
		while (n--)
		{
			scanf("%d %d", &a, &b);
			m = max(m, max(a, b));
			if (a != b)
				map[a][b] = 1;
		}
		for (k = 1; k <= m; k++)
			for (i = 1; i <= m; i++)
				for (j = 1; j <= m; j++)
					map[i][j] = map[i][j] || (map[i][k] && map[k][j]);
		int flag = 1;
		scanf("%d", &e);
		for (i = 1; i <= m && flag; i++)
			if (map[e][i])
				for (j = 1; (j <= m) && flag; j++)
					if (map[i][j] && map[j][i])
						flag = 0;
		puts(flag ? "Yes" : "No");
	}
	return 0;
}