abc226E - Just one
2021/11/7 23:19:06
本文主要是介绍abc226E - Just one,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
差一点就做出来了 然而读题不太仔细…
要求是只有1个向外的边 最简单的方法就是遍历一个子图,检查它的度数和还有点的数量,如果度数是点数量的二倍,就可以达到要求。
很直觉的题
//cyc #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization ("unroll-loops") #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,a,n) for(int i=n;i>=a;i--) #define pb push_back #define mp make_pair #define fi first #define se second #define mst(a) memset(a,0,sizeof a) using namespace std; typedef pair<int,int> pii; /* 空を眺めると そこには僕が居て */ const int maxn=2e5+5; const int maxp=1e6+5; const int mod=998244353; int vis[maxn]; int n,m; int ans; int vertexs,edges; vector<int> vec[maxn]; void dfs(int x) { edges+=vec[x].size(); vertexs++; vis[x]=1; for(int it:vec[x]) { if(!vis[it]) { dfs(it); } } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ans=1; cin>>n>>m; int u,v; for(int i=1; i<=m; i++) { cin>>u>>v; vec[u].pb(v); vec[v].pb(u); } for(int i=1; i<=n; i++) { vertexs=edges=0; if(!vis[i]) { dfs(i); if(vertexs*2==edges) { ans*=2; ans%=mod; } else ans=0; } } cout<<ans<<endl; }
这篇关于abc226E - Just one的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升