Triangle LOVE（拓扑排序）

三角恋
时间限制：2000/1000 MS（Java/其他） 内存限制：65536/65536 K（Java/其他）
提交总数：6243 已接受提交：2337

问题描述
最近，科学家发现两个人中的任何一个都存在爱情。比如A和B之间，如果A不爱B，那么B一定爱A，反之亦然。而且没有两个人相爱的可能，这真是一个疯狂的世界！
现在，科学家想知道N个人之间是否存在“三角恋”。 “三角恋”是指任意三个人（A、B、C）中，A爱B，B爱C，C爱A。
你的问题是先写一个程序读取N个人之间的关系，然后返回是否有“三角恋”。

输入
第一行包含一个整数 t (1 <= t <= 15)，即测试用例的数量。
对于每种情况，第一行包含一个整数 N (0 < N <= 2000)。
在接下来的 N 行中包含关系的邻接矩阵 A（没有空格）。 Ai,j = 1 表示第 i 个人爱第 j 个人，否则 Ai,j = 0。
保证给定的关系是一个锦标赛，即 Ai,i= 0, Ai,j ≠ Aj,i(1<=i, j<=n,i≠j)。

输出
对于每个case，输出如图所示的case number，然后打印“Yes”，如果这N个人中有“三角恋”，否则打印“No”。
获取示例输出以获取更多详细信息。

样本输入
2
5
00100
10000
01001
11101
11000
5
01111
00000
01000
01100
01110

样本输出
案例#1：是的
案例#2：否

判断是否存在三角恋就是判断是否存在环，而判断环是否存在，可以采用拓扑排序；

拓扑排序： 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。
一直做改操作，直到所有的节点都被分离出来。
如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
//const int maxn=2e5+29;
typedef long long  ll;
int indegree[2009];
//char a[2010][2010];
string s[2010];
#define ccc ios::sync_with_stdio(false);
int cnt=0;
void topsort(int n)
{
	int i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(indegree[j]==0)
			{
				break;
			}
		}
		if(j==n) return ;
		else 
		{
			cnt++;
			indegree[j]--;
			for(int k=0;k<n;k++)
			{
				if(s[j][k]=='1'&&indegree[k]!=0)
				{
					indegree[k]--;
				}
			}
		}
	}
}
int main()
{
	ccc;
	int t;

	cin>>t;	
	int l=1;
	while(t--)
	{
		cnt=0;
	//	memset(s,0,sizeof(s));
		memset(indegree,0,sizeof(indegree));
		int n;
		cin>>n;
//		cout<<n<<endl; 
	//	string s[2010];
		for(int i=0;i<n;i++)
		{
			cin>>s[i];
//			scanf("%s",a[i]);
			for(int j=0;j<n;j++)
			{
				if(s[i][j]=='1')
				{
					indegree[j]++;
				}
			}
		}
		topsort(n);
		if(cnt!=n) cout<<"Case #"<<l++<<": Yes"<<endl;
		else cout<<"Case #"<<l++<<": No"<<endl;
	}
	return 0;
}