Полный граф
Значить є мультиребра? upd: угу -_-
#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
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"; } }
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"; }
}#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"; }
}#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"; }
}#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"; }
}#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"; }
}