稀疏图判定
标题描述
输入一个有向图,判断这个图是不是一个稀疏图。
这里我们定义,如果一个图的边数小于等于点数的 10 倍,我们称这个图为稀疏图,否则,这个图是稠密图。
输入
输入第一行一个整数 n(1 <= n <= 100) 表示图的点数。
接下里 n 行,每行输入 n 个 0 或者 1 的整数,表示这个图的邻接矩阵。
注意,可能存在自环,但是不算边数。
输出
如果输入的图是一个稀疏图,输出"Yes",否则输出"No"。
输入样例 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
方法一:
#include <bits/stdc++.h>
using namespace std;
long long n;
long long f[100][100];
int main() {
cin>