团体程序设计天梯赛(L2-024 部落 (25 分))
2021/11/1 20:11:05
本文主要是介绍团体程序设计天梯赛(L2-024 部落 (25 分)),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:![](/upload/202111/01/202111012011048955.png)
思路分析:
标准的并查集模版题!自己看吧!
代码实现:
const int MAX=100010; int fa[MAX]; int vis[MAX]; int vis1[MAX]; int find(int x){ if(x==fa[x]) return x; return fa[x]=find(fa[x]); } void add(int x,int y){ int xx=find(x); int yy=find(y); if(xx==yy) return; fa[yy]=xx; } int n; set<int>st; int main(){ cin>>n; for(int i=0;i<100010;i++){ fa[i]=i; } while (n--) { int k; cin>>k; int x; cin>>x; st.insert(x); vis[x]=1; for(int i=0;i<k-1;i++){ int y; cin>>y; vis[y]=1; st.insert(y); add(x,y); } } set<int>st2; // for(int i=1;i<=10;i++){ // cout<<find(i)<<" "; // } // cout<<endl; for(int i=1;i<=st.size();i++){ if(vis[i]) st2.insert(find(i)); } cout<<st.size()<<" "<<st2.size()<<endl; int k; cin>>k; while (k--) { int a,b; cin>>a>>b; if(find(a)==find(b)) cout<<"Y"<<endl; else cout<<"N"<<endl; } }
这篇关于团体程序设计天梯赛(L2-024 部落 (25 分))的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现