eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Полный граф

опубликовано 24.05.2018, 18:44:15

Значить є мультиребра? upd: угу -_-

опубликовано 16.01.2024, 22:17:52
#include <bits/stdc++.h>
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n, m, l, k, res = 0;
    cin>>n>>m;
    int graph[n+1][n+1];
    memset(graph, 0, sizeof(graph));
    while(m--){
        cin>>l>>k;
        graph[l][k] = graph[k][l] = 1;
    }
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            if(graph[i][j] == 1 && i != j){
                    res++;
            }
        }
    }
    if(res == n*(n-1)){
        cout<<"YES"<<endl;
    }
    else{
        cout<<"NO"<<endl;
    }
    return 0;
}

C++ solution with graph

опубликовано 04.02.2024, 10:17:15

include <bits/stdc++.h>

using namespace std; int main() { int n,m; cin>>n>>m; int u,v; vector<vector<bool>>a(n+1,vector<bool>(n+1,false)); for(int i=0;i<m;i++){ cin>>u>>v; a[u][v]=true; a[v][u]=true;

} bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[i][j]==false){ t=false; break;

}
if(!t){
    break;
}

} } if(t==false){ cout<<"NO"; } else{ cout<<"YES"; } }

опубликовано 04.02.2024, 12:12:29

include <bits/stdc++.h>

using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]=false){ t=false; break; }

}
if(!t){
    break;
}

} if(t=false){ cout<<"NO"; } else{ cout<<"YES"; }

}

опубликовано 04.02.2024, 12:13:12

include <bits/stdc++.h>

using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}

опубликовано 04.02.2024, 12:13:24

include <bits/stdc++.h>

using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}

опубликовано 04.02.2024, 12:13:24

include <bits/stdc++.h>

using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}

опубликовано 04.02.2024, 12:13:26

include <bits/stdc++.h>

using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}

опубликовано 04.02.2024, 12:13:26

include <bits/stdc++.h>

using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}#include <bits/stdc++.h>
using namespace std;

int main() { int n,m,u,v; cin>>n>>m;

vector<vector<bool>>a(n+1,vector<bool>(n+1,false));
for(int i=1; i<=m;i++){
    cin>>u>>v;
    a[v][u]=true;
    a[u][v]=true;

}

bool t=true; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n; j++){ if( a[i][j]==false){ t=false; break; }

}
if(!t){
    break;
}

} if(t==false){ cout<<"NO"; } else{ cout<<"YES"; }

}