int sum = 0;
	int ans = 0;
	for (i=1; i<=n; i++)
	{
		sum = 0;
		for (j=1; j<=n; j++)
		{
			if (i == j) // 不计算本身环
			{
				continue;
			}
			// 计算出度和入度的总和
			if (matrix[i][j])
			{
				sum++;
			}
		    if (matrix[j][i])
			{
				sum++;
			}
		}
		if (sum == n-1)
		{
			ans++;
		}
	}
	cout<<ans<<endl;

• Re:通过传递闭包的算法,环都是被求出来的,但是最后我们只累加出度和入度,无礼本身环的存在.真是一道不差的水题,水份刚刚好 (393) huwenlin 2009-03-03 11:03:53