连通图的环的判断问题数据结构的设计,怎么利用C语言的编写形式?

Problem Description
Recently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, then B must love A, vice versa. And there is no possibility that two people love each other, what a crazy world!
Now, scientists want to know whether or not there is a “Triangle Love” among N people. “Triangle Love” means that among any three people (A,B and C) , A loves B, B loves C and C loves A.
Your problem is writing a program to read the relationship among N people firstly, and return whether or not there is a “Triangle Love”.

Input
The first line contains a single integer t (1 <= t <= 15), the number of test cases.
For each case, the first line contains one integer N (0 < N <= 2000).
In the next N lines contain the adjacency matrix A of the relationship (without spaces). Ai,j = 1 means i-th people loves j-th people, otherwise Ai,j = 0.
It is guaranteed that the given relationship is a tournament, that is, Ai,i= 0, Ai,j ≠ Aj,i(1<=i, j<=n,i≠j).

Output
For each case, output the case number as shown and then print “Yes”, if there is a “Triangle Love” among these N people, otherwise print “No”.
Take the sample output for more details.

Sample Input
2
5
00100
10000
01001
11101
11000
5
01111
00000
01000
01100
01110

Sample Output
Case #1: Yes
Case #2: No

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

0
一笔画连通的有效性的判断的问题,运用C语言的程序办法实现
0
连通图数据结构上面的一个路径的搜索的算法问题,采用C语言的程序的设计的办法
0
典型网络的连通的问题的算法问题,如何采用C语言的程序的设计的方式来实现的
0
连通图上的点的可达性的判断的算法问题,怎么利用C语言的程序的设计的方式来实现的?
0
连通图上的距离的搜索的问题,怎么利用C语言的程序的设计的方式实现的呢
0
连通图的稳定状态的计算用的数据结构,怎么采用C程序语言的编程算法的实现的过程
0
连通图的数据结构上的一个算法的视线,怎么能采用C语言的程序的设计的思想去实现?
0
利用C程序编写的语言,求有多少个边集,使得删掉边集里的边后,图里恰好有K个连通块
0
C语言优化方案计算,使得n个传感器连通,并且所有传感器的Inference之和最小,具体代码实现的思路方式
0
C语言优化方案计算,使得n个传感器连通,并且所有传感器的Inference之和最小,怎么实现的呢
0
8个节点的连通图矩阵怎么用C语言的程序的编写设计的过程方式有效实现的思维是什么
0
轨道连通性的一个问题计算,怎么用C语言
0
连通的图的计算表达问题,要求使用C语言来实现
0
是否存在欧拉回路用C语言的判断
0
C语言的问题,项目管理
1
sparkgraph连通图代码当执行较大数据时(5亿)数据跑不动,求解决
0
新型全连通迷宫问题求解
0
广度优先搜索树 非连通图的遍历
0
PAT 甲级 代码 只通过4分
1
关于使用macvlan网络连通不同host上挂载不同vlan网络的到哦才可瑞容器之前无法ping通的问题