hrbust 2189 节点连接

节点的连接
Time Limit: 1000 MS Memory Limit: 32768 K
Total Submit: 121(70 users) Total Accepted: 75(66 users) Rating: Special Judge: No
Description
有N个节点，一开始任意两个节点都没有相连，之后有两种操作：

1: 将 A 节点和 B 节点连接起来。

2: 问从A节点出发可以直接或间接到达的节点数量。

如果 A 节点和 B 节点被连接起来了，那么从A可以到达B，同时从B也可以到达A。

Input
第一行是一个整数T，表示有T组测试数据。

对于每组测试数据，第一行是一个整数 n (n<=1000) 代表节点数，一个整数 m (m<=1000)代表操作数，之后有m行，每行代表一种操作。

第一种操作是: 0 A B (1<=A,B<=n)，表示将A,B节点连接起来；

第二种操作是: 1 A (1<=A<=n)，表示询问从A节点出发可以直接或间接到达的节点的数量。

Output
对于每组测试数据，如果是第二种操作，输出一个整数表示答案，每组输出占一行。

Sample Input
1

4 5

0 1

1 1 2

0 1

1 1 3

0 3

Sample Output
1

Source
2014.11.30新生赛-正式赛
#include<stdio.h> int pre[10003]; int fine(int x) { if(x!=pre[x]) { return pre[x]=fine(pre[x]); } } void join(int x,int y) { int z=fine(x); int zz=fine(y); if(zz!=z) { pre[z]=zz; } } int main() { int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { pre[i]=i; } for(int i=0;i<m;i++) { int a; scanf("%d",&a); if(a==0) { int b; scanf("%d",&b); int zz=fine(b); int sum=0; for(int i=1;i<=n;i++) { if(fine(i)==zz) { sum++; } } printf("%d\n",sum); } else if(a==1) { int b,c; scanf("%d%d",&b,&c); join(b,c); } } } }

hrbust 2189 节点连接相关推荐

常用来进行钢结构节点输出的软件是什么_Revit中如何处理钢结构节点连接
当我们在BIM软件Revit中建立钢结构节点的时候,就会发现不但实际操作起来比较麻烦,做出来的节点也会显得很粗糙,这时候我们就要借助于一款叫做Structural Connections for Re ...
Packstack安装havana后，计算节点连接DB错误解决
使用packstack安装完成havana后,在计算节点运行,nova-manage service list,报出连接DB错误,故查看/etc/nova/nova.conf,发现默认配置为: sql ...
将叶节点连接成一个链表☆
题目:设计一个算法将二叉树的叶节点按从左到右的顺序连成一个单链表,表头指针为head.二叉树按二叉链表方式存储,连接时用叶节点的右指针来存放单链表指针. 分析: ...
管理节点连接不上sql节点_华为云IEF智能边缘平台十万边缘节点管理技术深度解读学习笔记...
华为云智能边缘平台IEF首席架构师张琦在3月27-28日举办的华为开发者大会2020(Cloud)上,深度解读了十万边缘节点的管理技术,以及如何通过云原生技术和边缘计算结合,构建边缘计算实战场景中所需 ...
使用RAK7268网关与RAK3172节点连接至TTN最新的服务器TTS上
目录一.背景二.目的三.实际操作在The Things Stack(TTS)创建gatewa 设置网关参数并连接到TTS 在TTS创建Application并添加End Device End ...
管理节点连接不上sql节点_连接大运会主场馆和双机场成都东西向“天府大道”迎来重要节点开工...
封面新闻记者朱珠当前,成都启动复工复产"快进键",建筑业全面复工复产,各大项目有序施工.3月25日,记者从成都市住建局获悉,随着工程进度加快,成都东西城市轴线又迎来重要工程进展 ...
erl0007 - erlang 远程节点连接的两种方式
启动连接:erl -setcookie abc -name xxx@192.168.x.x -remsh xxx@192.168.x.y 退出:ctrl + g,q 参考:http://www.cnb ...
maya 中使用节点连接来求余数：
绑个东西要用到求余,不喜欢用表达式,就想用节点连出来,找了下网上只有镀金铆钉在火星时代上的教程,不过不能下载了,就自己想了下,终于搞出来了,做下笔记,不要忘了. 求余的思路: a /b = c ...
管理节点连接不上sql节点_质量成本管理：成本控制、成本分析、费用使用流程与节点说明...
关注[本头条号]更多关于制度.流程.体系.岗位.模板.方案.工具.案例.故事.图书.文案.报告.技能.职场等内容,弗布克15年积累免费与您分享! 阅读导航→ 01 质量成本控制流程与节点 02 质量成 ...

hrbust 2189 节点连接

hrbust 2189 节点连接相关推荐

最新文章

热门文章