首页 > 代码库 > 首师大附中科创教育平台 我的刷题记录 0313 50111117海岛帝国：诞辰之日
首师大附中科创教育平台 我的刷题记录 0313 50111117海岛帝国：诞辰之日
今天给大家献上“C”级题：50111117海岛帝国：诞辰之日！！
| ||||||||||||||
|
，所以幸运的他降落在了最大的小岛，但是，好的，以上就是50111117海岛帝国：诞辰之日的题目要求，现在献上代码！！！当当当！！！
#include <cstdio>#include <cstring>using namespace std;#define MAX 10int par[MAX],step[MAX],size[MAX];void init(int n){ for(int i=1;i<=n;i++) { par[i]=i; step[i]=0; size[i]=1; }}int find(int x){ if(x==par[x]) return x; int tmp=par[x]; par[x]=find(tmp); step[x]+=step[tmp]; return par[x];} void Union(int a,int b){ int pa=find(a); int pb=find(b); par[pa]=pb; size[pb]+=size[pa]; step[pa]++;}int main(){ int T,n,m,a,b,t=1; scanf("%d%d",&n,&m); init(n); for(int i=0;i<m;i++) { char move; getchar(); move=getchar(); if(move==‘T‘) { scanf("%d%d",&a,&b); Union(a,b); } else { scanf("%d",&a); int pa=find(a); printf("%d %d %d\n",pa,size[pa],step[a]); } }}
首师大附中科创教育平台 我的刷题记录 0313 50111117海岛帝国：诞辰之日
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。