首师大附中科创教育平台我的刷题记录 0324 99999999海岛帝国：运输资源

今天给大家献上“C”级题：99999999海岛帝国：运输资源！！

　试题编号：0324

99999999海岛帝国：运输资源

难度级别：C；运行时间限制：1000ms；运行空间限制：256000KB；代码长度限制：2000000B

试题描述

YSF考虑到“药师傅”帝国现在资源极度不平均，于是，商讨启用南水北调工程。YZM为首席工程师。现在，YSF由于工作紧张，准备军用物资和民用物资。但他要时时关注运输工程动态，因为货物很珍贵，是最新发明的T-2500智能生产行业制造机。用于工、农业生产，而且技术先进，数量众多，不能落入恐怖分子之手。YSF要YZM向他随时汇报货物走向、货物地点，以防万一恐怖分子袭击。脾气暴躁的YZM一向不爱干这种统筹规划的杂活。所以，YZM需要你来帮他编一个小程序，来随时给~~多疑的~~YSF汇报。（程序当然是有薪水的，至于多少嘛……可以找YSF,LJX面谈）

输入

* 第一行：两个数n，m，表示一共有n个制造机，m条操作。操作有两种。

* 接下来的m行：T a b 表示把a制造机所在的城里的所有制造机运到b所在的城里

Q a 表示对a的询问，要求输出x a所在的城， y a所在的城里一共有多少个机器，z a经过几次到达现在所在的城的。

输出

* 及每次Q查询的答案，回车！回车！回车！

输入示例

3 4
Q 1
T 3 2
Q 2
Q 3

输出示例

1 1 0
2 2 0
2 2 1

其他说明

所有数据不大于10

好的，以上就是99999999海岛帝国：运输资源的题目要求，现在献上代码！！！当当当！！！

#include <cstdio>
#include <cstring>
using namespace std;
#define MAX 10
int 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]);}}
}

99999999海岛帝国：运输资源！！！！！

转载于:https://www.cnblogs.com/mayitao/p/5908624.html

首师大附中科创教育平台我的刷题记录 0324 99999999海岛帝国：运输资源相关推荐

首师大附中科创教育平台我的刷题记录 0325 50212228海岛帝国：LYF的太空运输站...
今天给大家献上"D"级题:50212228海岛帝国:LYF的太空运输站!! 试题编号:0325 50212228海岛帝国:LYF的太空运输站难度级别:D: 运行时间限 ...
首师大附中科创教育平台我的刷题记录 0313 50111117海岛帝国：诞辰之日
今天给大家献上"C"级题:50111117海岛帝国:诞辰之日!! 试题编号:0313 50111117海岛帝国:诞辰之日难度级别:C: 运行时间限制:1000ms: 运行空间 ...
首师大附中科创教育平台我的刷题记录 3120 LJX的校园：入学典礼
今天给大家献上"C"级题:LJX的校园:入学典礼!! 试题编号:3120 LJX的校园:入学典礼难度级别:C: 运行时间限制:45ms: 运行空间限制:256000K ...
CTF BugKu平台——Crypto篇刷题记录（后续更新）
CTF BugKu平台--Crypto篇前言抄错的字符: /.- 聪明的小羊: ok: [+-<>]: 把猪困在猪圈里: 你喜欢下棋吗: 小山丘的秘密: EN-气泡: 你以为是md5吗 ...
提分必练,中创教育PMP全真模拟题分享来喽
湖南中创教育每日五题分享来啦,"日日行,不怕千万里:常常做,不怕千万事.",每日五题我们练起来! 1.项目经理准备了会议议程,但没有一次会议按计划进行,会议总是以争论结束,并且没有 ...
提分必练,中创教育PMP全真模拟题分享
湖南中创教育每日五题分享来啦,"日日行,不怕千万里:常常做,不怕千万事.",每日五题我们练起来! 1.项目经理接手一个复杂的项目,该项目的需求不稳定且持续时间长.客户希望产品能更 ...
在线网校教育平台的开发，题库的搭建必不可少
开发在线网校平台,题库是其中不可缺少的重要板块之一,它不单单是用户学习的操练厂,更是要担负起平台发展的根本责任,对于平台使用来说它也是最具有用户粘性的地方. 因此在网校平台成功的路上,题库的设计是重中 ...
DSt：数据结构的最强学习路线之数据结构知识讲解与刷题平台、刷题集合、问题为导向的十大类刷题算法(数组和字符串、栈和队列、二叉树、堆实现、图、哈希表、排序和搜索、动态规划/回溯法/递归/贪心/分治)总
DSt:数据结构的最强学习路线之数据结构知识讲解与刷题平台.刷题集合.问题为导向的十大类刷题算法(数组和字符串.栈和队列.二叉树.堆实现.图.哈希表.排序和搜索.动态规划/回溯法/递归/贪心/分治)总 ...
亚马逊云科技 + 英特尔 + 中科创达为行业客户构建 AIoT 平台
随着5G.云计算.人工智能.大数据等新兴技术的快速发展,全球正加速迈入万物互联的新时代.中国本土 AIoT 企业在产品和技术创新上的不懈努力让产品不断成熟,加之国内市场竞争日趋激烈,为了抢占更广阔的市 ...

首师大附中科创教育平台我的刷题记录 0324 99999999海岛帝国：运输资源

首师大附中科创教育平台我的刷题记录 0324 99999999海岛帝国：运输资源相关推荐

最新文章

热门文章

首师大附中科创教育平台 我的刷题记录 0324 99999999海岛帝国：运输资源

首师大附中科创教育平台 我的刷题记录 0324 99999999海岛帝国：运输资源相关推荐

最新文章

热门文章

首师大附中科创教育平台我的刷题记录 0324 99999999海岛帝国：运输资源

首师大附中科创教育平台我的刷题记录 0324 99999999海岛帝国：运输资源相关推荐