- 难以管理的奶牛
挑战最短代码
-
InnitTimmer LV 8 @ 2025-9-15 17:23:08
挑战在一行不超过62个字符的最短代码
当前最短代码长度：453
#include<bits/stdc++.h>
const int N=2*1e5+5;
int n,m,i,u,v;bool f,o,_[N];std::vector<int> G[N];
void d(int u,int q){_[u]=1;for(auto v:G[u]){if(v!=q){
if(_[v]){f=1;return;}d(v,u);}}}int main(){while(std::cin>>n>>m){
memset(_,0,sizeof _);o=0;for(i=1;i<=n;i++) G[i].clear();
for(i=0;i<m;i++){std::cin>>u>>v;G[u].push_back(v),G[v].push_back(u);}
for(i=1;i<=n;i++){if(!_[i]){f=0;d(i,0);
if(!f){o=1;}}}if(!o) puts("YES");else puts("NO");}exit(0);}
1 条评论
-
InnitTimmer LV 8 @ 2025-9-17 15:32:08
当前最短代码长度：
#include<bits/stdc++.h> const int N=2*1e5+5; int n,m,i,u,v;bool f,o,_[N];std::vector<int> G[N]; void d(int u,int q){_[u]=1;for(auto v:G[u]){if(v!=q){ if(_[v]){f=1;return;}d(v,u);}}}main(){while(std::cin>>n>>m){ memset(_,0,sizeof _);o=0;for(i=1;i<=n;i++) G[i].clear(); for(i=0;i<m;i++){std::cin>>u>>v;G[u].push_back(v),G[v].push_back(u);} for(i=1;i<=n;i++){if(!_[i]){f=0;d(i,0); if(!f){o=1;}}}if(!o) puts("YES");else puts("NO");}exit(0);}-
@ 2025-9-30 9:45:47#include<bits/stdc++.h> const int N=2e5+5; int n,m,i,u,v;bool f,o,_[N];std::vector<int> G[N]; void d(int u,int q){_[u]=1;for(auto v:G[u]){if(v!=q){ if(_[v]){f=1;return;}d(v,u);}}}main(){while(std::cin>>n>>m){ o=0;for(i=1;i<=n;i++) G[i].clear(),_[i]=0; for(i=0;i<m;i++) std::cin>>u>>v,G[u].push_back(v),G[v].push_back(u); for(i=1;i<=n;i++){if(!_[i]){f=0;d(i,0); if(!f){o=1;}}}if(!o) puts("YES");else puts("NO");}exit(0);} -
@ 2025-10-9 17:55:24
#include<bits/stdc++.h> const int N=2e5+5; int n,m,i,u,v,f,o,_[N];std::vector<int> G[N]; void d(int u,int q){_[u]=1;for(auto v:G[u]){if(v!=q){ if(_[v]){f=1;return;}d(v,u);}}}main(){while(std::cin>>n>>m){ o=0;for(i=1;i<=n;i++) G[i].clear(),_[i]=0; for(i=0;i<m;i++) std::cin>>u>>v,G[u].push_back(v),G[v].push_back(u); for(i=1;i<=n;i++){if(!_[i]){f=0;d(i,0); if(!f){o=1;}}}if(!o) puts("YES");else puts("NO");}exit(0);} -
@ 2025-10-15 8:43:30
#include<bits/stdc++.h> const int N=2e5+5; int n,m,i,u,v;bool f,o,_[N];std::vector<int> G[N]; void d(int u,int q){_[u]=1;for(auto v:G[u]){if(v!=q){ if(_[v]){f=1;return;}d(v,u);}}}main(){while(std::cin>>n>>m){ o=0;for(i=n;i;i--)G[i].clear(),_[i]=0; for(i=0;i<m;i++) std::cin>>u>>v,G[u].push_back(v),G[v].push_back(u); for(i=n;i;i--){if(!_[i]){f=0;d(i,0); if(!f){o=1;}}}if(!o)puts("YES");else puts("NO");}exit(0);} -
@ 2025-10-15 16:00:28
#include<bits/stdc++.h> const int N=2e5+5; int n,m,i,u,v,f,o,_[N];std::vector<int>G[N]; void d(int u,int q){_[u]=1;for(auto v:G[u]){if(v!=q){ if(_[v]){f=1;return;}d(v,u);}}}main(){while(std::cin>>n>>m){ o=0;for(i=n;i;i--)G[i].clear(),_[i]=0; for(i=0;i<m;i++) std::cin>>u>>v,G[u].push_back(v),G[v].push_back(u); for(i=n;i;i--){if(!_[i]){f=0;d(i,0); if(!f){o=1;}}}if(!o)puts("YES");else puts("NO");}exit(0);}
-
- 1
