pzjdsg666的博客

题目描述输入森林中的节点关系，统计森林中树的数量，输出树的根。输入格式第1行：输入两个整数n, k第2~k+1行：每行两个节点编号：i, ji是j的父节点输出格式第一行：树的数量第二行：依次输出森林中树的根节点编（从小到大）样例输入：9 71 22 34 64 57 89 19 4输出：27 9数据范围与提示：n<=100k<=100i<=100j<=100（毒瘤数据）63 12...

题目描述许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如果节点是true，则球也会改变它为false，而接下来从右子树走。满二叉树的标记方法如下图:因为所有的节

夕阳西下，断肠人在天涯。 ——元·马致远《天净沙·秋思》题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了个随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，并把去重后的数由小到大输出。输入格式第行为个正整数，表示所生成的随机数的个数：;第行有个用空格隔开的正整数，为所产生的随机数。输出格式第行为个正整数，表示不相同的随机数的个数。第行为个用空格隔开的正整数，为从小到大排好序的不相同的随...

并查集： : 查找x属于哪个集合，如果x属于某一个集合，则返回该集合的代表。 :如果元素与元素,分别属于不同的集合，则将两个集合合并，否则不操作。 并查集基础操作：初始化void makeSet(int n){ for(int i=1;i<=n;i++) dad[i]=i;}并查集基础操作：合并只需要将每个集合的代表进行链接即可void unionSet(int x,int y){ dad[findSet(x)]=findSet(y);}...

题目简介：一道并查集的模板题题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子（辈分挺长）。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息中，你可以推出Marry和Ben是亲戚。请写一个程序，对于我们的

1、整型shortunsigned shortint %d -2147483648~2147483647unsigned %ulongunsigned longlong long %lldunsigned long long %llu二、浮点型float %fdouble %lflong double取n位小数：%.nlf删除末尾多余0：%g科学计数法：%e3、字符型char %c4、bool型...