#Z2313. 稀疏图判定

稀疏图判定

输入一个有向图,判断这个图是不是一个稀疏图。

这里我们定义,如果一个图的边数小于等于点数的 10 倍,我们称这个图为稀疏图,否则,这个图是稠密图。

这个定义只适用于这道题,稀疏图与稠密图并没有严格的分界,因实际情景而异。

输入格式 输入第一行一个整数 n(1n100)n(1 \le n \le 100) 表示图的点数。

接下里 n 行,每行输入 n 个 0 或者 1 的整数,表示这个图的邻接矩阵,相邻两数之间以一个空格分隔。

注意,可能存在自环,但是不算边数。

输出格式 如果输入的图是一个稀疏图,输出"Yes",否则输出"No"。

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 sparse.in,输出文件为 sparse.out

样例输入1

5
0 0 1 1 0
1 0 1 0 0
1 1 0 0 1
0 0 0 0 0
1 1 1 1 0

样例输出1

Yes

样例输入2

12
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1

样例输出2

No