题目大意:给定一个无向图,要求将一些点设为出口 要求图中删掉任意一个点后剩余的任意一个点都与至少一个出口相连 求最少建多少个出口以及建最少出口的方案数
首先看到割点就是Tarjan搞 但是怎么搞
首先假设我们把所有的点双都缩点 那么我们一定可以得到一棵树 然后我们就会发现
叶子节点(只含有一个割点的点双)必须建 因为叶子节点如果不建 一旦割点被爆就死翘了
非叶节点(含有两个或两个以上的割点...
分类:
其他好文 时间:
2014-11-04 17:37:12
阅读次数:
209
题意:给你一个树型蜡烛,你可以从1个或多个叶子开始点蜡烛,问你能使蜡烛烧完以后能得到时间的个数。解题思路:状态压缩枚举DFS,解题代码: 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "CandleTimerEa...
分类:
其他好文 时间:
2014-11-03 22:30:46
阅读次数:
286
红黑树是特殊二叉查找树的一种,一颗红黑树有以下5种性质:1、根节点为黑色。2、每个节点不是黑色就是红色。3、每个红色节点的两个儿子一定是黑色。4、所有的叶子节点都是黑色。(注:这里的叶子节点并不是真正意义上的叶子节点,而是一种只有颜色属性但不存放数据的节点,而且其没有儿子节点)5、一个红黑树的中任取...
分类:
其他好文 时间:
2014-11-03 20:36:28
阅读次数:
215
2333.。。
由于TC参赛数太少,加上不断的fst 我都降到div2了。
还好做完就回div1了。。
250
水题
500
水题。。
直接bfs扩展就行了
注意判重, 我还用康托展开了真是多此一举。。
1000
这题理解错题意了。。我说看别人代码怎么看着不对劲来着
不过还是非常容易的一道题
二进制枚举烧哪些叶子结点
然后对每种烧法
求最短路
求完最短路,枚举边...
分类:
其他好文 时间:
2014-11-03 14:41:39
阅读次数:
214
和之前的一篇分析的结果一样,当需要枚举可能性的时候,使用DFS的方法进行搜索
然后采用回溯的方法进行节点的输出。
本题值得注意的两点是
1:必须是叶子节点,中间节点不可以
2:因为是有序的输出,所以,把节点交换一下,使得左子树小于又子树...
分类:
其他好文 时间:
2014-11-03 14:37:35
阅读次数:
124
"."代表空树,程序分别以先序、中序和后序的方式递归遍历二叉树,再以中序非递归的方式遍历二叉树,并以中序递归方式输出叶子结点并统计叶子结点的个数。最后将二叉树线索化并中序遍历线索二叉树。...
分类:
其他好文 时间:
2014-11-03 10:18:08
阅读次数:
215
特点: 1、支持数叶子节点与对象绑定 2、支持xml导入,且数据类相关的xml可自定义,只和泛型的实现有关 3、支持节点搜索功能,可在树结构上要求只显示部分节点 4、用C#编写,但与平台关联性低,可移植数据绑定效果:搜索功能效果:用法: 1 private void butt...
分类:
其他好文 时间:
2014-11-01 17:47:11
阅读次数:
113
??
二叉树
1.满二叉树:在二叉树中所有的根结点都有左右子数。并且所有的叶子都在同一层上
2.完全二叉树:编号为i的结点与同深度的满二叉树中编号为i的元素位置相同。
3.满二叉树特点:
a.叶子只能出现在最下面一层;
b.只有度为0或2的
4.完全二叉树特点:
a.叶子只能出现在最下两层,且最下层的...
分类:
其他好文 时间:
2014-11-01 13:30:52
阅读次数:
274
1.概述决策树归纳是从有类标号的训练元组中学习决策树。决策树是一种类似于流程图的树结构,其中,每个内部结点(非叶子结点)表示在一个属性上的测试,每个分支代表该测试的一个输出,而每个树叶结点存放一个类的类标号。树的最顶层结点是根结点。有些决策树只能产生二叉树,而有些决策树可能产生非二叉树。决策树以自顶...
分类:
其他好文 时间:
2014-11-01 13:21:53
阅读次数:
222
一、霍夫曼树实现给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。#include"iostream"#include "queue"#include ...
分类:
编程语言 时间:
2014-10-31 18:48:38
阅读次数:
187