hihocoder1322 树结构判定(161周)】的更多相关文章

hihocoder1322 : 树结构判定(161周) 题目链接 思路: 无向图中判断是不是一棵树. 并查集判断.判断是不是只有一个连通分量.并且该联通分量中没有环.没有环的判定很简单就是看边的数目和顶点数目,如果边数大于等于顶点数则存在环. 也可以用dfs来做. ac代码: // hiho1322_161week.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include<cstdi…
hihocoder1322 : 希尔伯特曲线(163周) 题目链接 思路: 看图,对每个Hn迭代到H(n-1) 直到迭代到1就ok,判断在哪个区间就好了.一定一定要注意数据的范围!! ac代码: // hihocoder1324.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include<cstdio> #include<string> #include<alg…
题目链接:http://hihocoder.com/problemset/problem/1322 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含 N 个顶点 M 条边的无向图 G ,判断 G 是不是一棵树. 输入 第一个是一个整数 T ,代表测试数据的组数. (1 ≤ T ≤ 10) 每组测试数据第一行包含两个整数 N 和 M .(2 ≤ N ≤ 500, 1 ≤ M ≤ 100000) 以下 M 行每行包含两个整数 a 和 b ,表示顶点 a 和顶…
题目链接:http://hihocoder.com/problemset/problem/1322 给一个图,判断这个图是不是一棵树. 判定的方法:首先是连通图,其次所有点的入度都小于等于1. /* ━━━━━┒ギリギリ♂ eye! ┓┏┓┏┓┃キリキリ♂ mind! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */ #include <algorithm>…
思路:树满足两个条件: 1.顶点数等于边数加一 2.所有的顶点在一个联通块 那么直接dfs或者并查集就可以了. AC代码 #include <stdio.h> #include<string.h> const int maxn = 500+5; int par[maxn]; int T, n, m; void init() { for(int i = 0; i <= n; i++) { par[i] = i; } } int findRoot(int x) { return…
2018年学习总结博客总目录:第一周 第二周 第三周 第四周 第五周 第六周 第七周 第八周 第九周 教材学习内容总结 第十五章 图 1.图:图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的:其中,点通常被成为"顶点(vertex)",而点与点之间的连线则被成为"边"(edge). 2.图的分类:根据边是否有方向,将图可以划分为:无向图和有向图.        无向图是一种边为无序结点对的图.        有序图是一种边为有序结点对…
2018年学习总结博客总目录:第一周 第二周 第三周 第四周 第五周 第六周 第七周 第八周 教材学习内容总结 第十二章 优先队列与堆 1.堆(heap)是具有两个附加属性的一棵二叉树: (1)它是一棵完全二叉树,即该树是平衡的,且底层所有叶子都位于树的左边. (2)最小堆:对每一结点,它小于或等于其左孩子和右孩子. 最大堆:对每一结点,它大于或等于其左孩子和右孩子. 接下来所讨论内容是关于最小堆的. 2.堆的接口定义及其方法实现: (1)addElement:将给定元素添加到该堆中:    …
2018年学习总结博客总目录:第一周 第二周 第三周 第四周 第五周 第六周 第七周 教材学习内容总结 第11章 二叉查找树 1.二叉查找树是一种含有附加属性的二叉树,该属性即其左孩子小于父节点,而父节点又小于等于其右孩子.二叉查找树的一个示意图: 在二叉查找树中:        (01) 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值:        (02) 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值:        (03) 任意节点的左.右子树也…
2018年学习总结博客总目录:第一周 第二周 第三周 第四周 第五周 第六周 教材学习内容总结 1.树的概述及基本概念 (1)树是一种非线性数据结构,其中的元素被组织成了一个层次结构. (2)树由一个包含结点和边的集构成,其中元素被存储在这些结点中,边则将一个结点和另一个结点连接起来.每一结点都位于该树层次结构中的某一特顶层上. (3)树的根式位于该树顶层的唯一结点.一棵树只有一个根结点. (4)位于树中较底层的结点是上一层的孩子.一个结点只有一个双亲,但一个结点可以有很多孩子.同一双亲的两个结…
大家好,这是我在博客园写的第一篇博文,之所以要开这个博客,是我对MS SQL技术学习的一个兴趣记录. 作为计算机专业毕业的人,自己对技术的掌握总是觉得很肤浅,博而不专,到现在我才发现自己的兴趣所在,于是我通过网络找了各种MS SQL技术的相关文档,总觉得讲得比较干涩,没有一个系统性,今年3月底我无意浏览到一个网站提供免费的性能调优的半年培训(http://www.sqlpassion.at/academy/performance-tuning-training-plan/),网站所有人会在每周往…