树结构练习——判断给定森林中有多少棵树

题目描述

众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此，在java语言中，只允许单继承结构，并采用接口来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码，他对这份代码非常感兴趣。这份java代码是由n个类组成的（本题不考虑接口），现在，他想要知道这份代码中有多少个类没有直接基类。n个类分别用数字1..n表示。

输入

输入数据包含多组，每组数据格式如下。

第一行包含两个整数n,m，表示该份代码中的n个类和m个单继承关系。

后面m行，每行两个整数a b，表示a是b的直接基类。

输出

对于每组输入，输出该组数据中有多少个类没有直接基类。每组输出占一行。

示例输入

2 1
1 2
2 0

示例输出

1
2

#include <iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
struct PTNode
{
int data;//类的标号；
int parent;//当前元素的双亲结点序号（类的直接基类）
}p[101];
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
int count=0;//统计有多少类没有直接基类；
for(int i=1;i<=n;i++)
{
p[i].parent=0;//初始化
p[i].data=i;
}
while(m--)
{
int x,y;
scanf("%d%d",&x,&y);
p[y].parent=x;
}
for(int i=1;i<=n;i++)
if(p[i].parent==0)//若父结点为空， 即为根节点
count++;
printf("%d\n",count);
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int mp[110][110];//表示谁是谁的基类
int main()
{
int n, m, s;
int a, b;
while(~scanf("%d %d", &n, &m))
{
if(m == 0)//没有直接基类；
printf("%d\n",n);
else
{
s=0;//记录有直接基类的类；
memset(mp, 0, sizeof(mp));//初始化；
while(m--)
{
scanf("%d %d", &a, &b);
mp[a][b] = 1;//表示a是b的直接基类；
}
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= n; j++)
{
if(i != j&&mp[j][i] == 1)
{
s++;
break;
}
}
}
printf("%d\n", n-s);
}
}
return 0;
}
#include <algorithm>
#include <stdio.h>
#include <string.h>//memset函数存在于此头文件中
using namespace std;
int main()
{
bool st[500];//标记含有单继承关系的类(逻辑型）
int n,m,a,b;
while(~scanf("%d %d",&n,&m))
{
int cnt=n;
memset(st,false,sizeof(st));//初始化；
while(m--)
{
scanf("%d %d",&a,&b);
if(!st[b])//b有直接基类；
{
st[b]=true;
cnt--;
}
}
printf("%d\n",cnt);
}
return 0;
}

树结构练习——判断给定森林中有多少棵树相关推荐

sdut 2129树结构练习——判断给定森林中有多少棵树（并查集）
树结构练习--判断给定森林中有多少棵树 Time Limit: 1000MS Memory limit: 65536K 题目描述众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的 ...
【树】判断给定森林中有多少棵树（简单做法）
树结构练习--判断给定森林中有多少棵树 Time Limit: 1000MS Memory limit: 65536K 题目描述众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的 ...
判断给定森林中有多少棵树特别版
题目描述众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范.不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强 ...
图11——判断图中是否为一棵树
编写算法,判断一个无向图是否是一颗树. [分析] 一个无向图G是一棵树的条件为:G必须是无回路的连通图或n-1条边的连通图,这里我们采用后者作为判断条件.例如下图所示: 上面的无向图就是一棵树,它有6 ...
机器学习的几种方法（knn，逻辑回归，SVM，决策树，随机森林，极限随机树，集成学习，Adaboost，GBDT）
一.判别模式与生成模型基础知识举例:要确定一个瓜是好瓜还是坏瓜,用判别模型的方法是从历史数据中学习到模型,然后通过提取这个瓜的特征来预测出这只瓜是好瓜的概率,是坏瓜的概率. 举例:利用生成模型是根 ...
c语言孩子兄弟法存储一棵树,数据结构（C语言版）---树
1.树:n个结点的有限集,n=0时为空树. 1)特点: (1)有且仅有一个特定的称为根的结点. (2)有若干个互不相交的子树,这些子树本身也是一棵树. (3)树的根结点没有前驱结点,除根结点外的所有结 ...
树和森林的遍历（树的建立和输出）
树和森林的遍历对于树的遍历从其结构出发有三种搜索路径:先根(次序)遍历树,先访问根结点,然后依次先根遍历根的各棵子树:后根(次序)遍历树,先依次后根遍历根的各棵子树,然后访问根结点:按层(次序)遍历 ...
leetcode 110 --- 判断给定的二叉树是否是平衡二叉树
1 题目判断给定的二叉树是否是平衡二叉树平衡二叉树的性质为: 要么是一棵空树,要么任何一个节点的左右子树高度差的绝对值不超过 1. 一颗树的高度指的是树的根节点到所有节点的距离中的最大值. 2 解 ...
把树分成森林 matlab,20170106RF_Matlab 随机森林指的是利用多棵树对样本进行训练并预测的一种分类器，包括两个方面：数据的随 269万源代码下载- www.pudn.com...
文件名称: 20170106RF_Matlab下载收藏√ [ 5 4 3 2 1 ] 开发工具: matlab 文件大小: 441 KB 上传时间: 2017-01-06 下载次数: 0 ...

树结构练习——判断给定森林中有多少棵树

题目描述

输入

输出

示例输入

示例输出

树结构练习——判断给定森林中有多少棵树相关推荐

最新文章

热门文章