图与树基础-稀疏图判定
https://www.jisuanke.com/course/2148/162484
1 #include<iostream> 2 using namespace std; 3 //稠密图用邻接矩阵 4 int a[105][105]; 5 int main() 6 { 7 int n,sum=0; 8 cin>>n; 9 for(int i=0;i<n;i++) 10 for(int j=0;j<n;j++) 11 { 12 cin>>a[i][j]; 13 if(i!=j&&a[i][j]) 14 sum++; 15 } 16 if(10*n>=sum) 17 cout<<"Yes"; 18 else if(10*n<sum) 19 cout<<"No"; 20 return 0; 21 }