小黑

用户名：20190341315

访问量：8021

签　名：

菜！是真的菜，水题还做不全乎！菜。

等　　级
排　　名	126
经　　验	7718
参赛次数	8
文章发表	25
年　　龄	0
在职情况	学生
学　　校	郑州商学院
专　　业	计算机科学与技术

　　自我简介：

C/C++初学菜鸟

TA的其他文章

蓝桥杯算法提高VIP-统计单词数-题解（C语言代码）
浏览：851

[出圈]-题解（C语言代码）
浏览：411

树查找-题解（C++代码）
浏览：343

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

2546:祖先 Java(大数据，快速读入)

　　作者: 小黑　　　　发表时间：2021-10-03 09:39:44 浏览：197　|　评论：1　

原题链接：祖先

```javascript

import java.io.*;

public class Test16 {

public static void main(String[] args)throws IOException {
		StreamTokenizer cin = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		//Scanner读入会超时
		cin.nextToken();
		int n=(int)cin.nval;
		
		cin.nextToken();
		int m=(int)cin.nval;
		
		cin.nextToken();
		int k=(int)cin.nval;
		int []f=new int[(int)1e5+10];
		for(int i=1;i<=n;i++) {//初始化，自己为自己的祖先
			f[i]=i;
		}
		for(int i=0;i<m;i++) {
			int x,y;
			int t1,t2;
			cin.nextToken();
			x=(int)cin.nval;
			cin.nextToken();
			y=(int)cin.nval;
			/*******/
			//合并祖先,
			t1=find(x,f);
			t2=find(y,f);
			f[x]=t2;
			f[y]=t2;
			f[t1]=t2;
		}
		for(int i=0;i<k;i++) {
			cin.nextToken();
			int t1=find((int)cin.nval,f);
			
			cin.nextToken();
			int t2=find((int)cin.nval,f);
			
			if(t1==t2) {//祖先相同
				System.out.println("Yes");
			}
			else {
				System.out.println("No");
			}
		}
	}
	public static int find(int x,int[] f ) {//查找祖先
		int t=x;
		while(t!=f[t]) {
			t=f[t];
		}
		return t;
	}
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

小半木

大佬牛逼

2021-12-24 18:49:56

小黑

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

【排队买票】（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C++代码）

2546:祖先 Java(大数据，快速读入)

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

Hello, world! （C语言代码）

【明明的随机数】（C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

简单的a+b （C语言代码）

小黑

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

【排队买票】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C++代码）

2546:祖先 Java(大数据，快速读入)

评论区

精彩推荐

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

Hello, world! （C语言代码）

【明明的随机数】 （C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

简单的a+b （C语言代码）

【排队买票】（C语言代码）

　　评论区

【明明的随机数】（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）