1243:稀疏图的判定
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
输入一个有向图,判断这个图是不是一个稀疏图。
这里我们定义,如果一个图的边数小于等于点数的10倍,我们称这个图为稀疏图,否则,这个图是稠密图。
这个定义只适用于这道题。
这里我们定义,如果一个图的边数小于等于点数的10倍,我们称这个图为稀疏图,否则,这个图是稠密图。
这个定义只适用于这道题。
输入
输入第一行一个整数n (1<=n<=100)表示图的点数。
接下来n行,每行输入n个0或者1的整数,表示这个图的邻接矩阵,相邻两数之间以一个空格分隔。
注意,可能存在自环,但是不算边数。
接下来n行,每行输入n个0或者1的整数,表示这个图的邻接矩阵,相邻两数之间以一个空格分隔。
注意,可能存在自环,但是不算边数。
输出
如果输入的图是一个稀疏图,输出"Yes", 否则输出”No"。
样例输入-1 复制
10
1 0 1 1 0 1 1 0 1 1
0 1 1 1 0 1 0 1 1 1
1 1 0 1 1 1 1 0 1 0
0 1 0 0 0 1 0 1 0 1
0 1 1 1 0 1 0 1 1 1
1 0 1 1 1 0 1 0 1 1
1 1 1 1 0 0 0 0 0 0
1 1 1 0 0 0 1 1 0 1
0 1 0 0 0 1 1 0 1 0
1 0 0 0 1 0 0 0 1 0
样例输出-1 复制
Yes