首页 > 代码库 > 首师大附中科创教育平台 我的刷题记录 0324 99999999海岛帝国:运输资源
首师大附中科创教育平台 我的刷题记录 0324 99999999海岛帝国:运输资源
今天给大家献上“C”级题:99999999海岛帝国:运输资源!!
| ||||||||||||||
|
好的,以上就是99999999海岛帝国:运输资源的题目要求,现在献上代码!!!当当当!!!
#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]); } }}
首师大附中科创教育平台 我的刷题记录 0324 99999999海岛帝国:运输资源
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。