跟去年NOIP某题基本一样。最小生成树之后，就变成了询问连接两点的路径上的权值最大的边。倍增LCA、链剖什么的随便搞。块状树其实也是很简单的，只不过每个点的点权要记录成“连接其与其父节点的边的权值”，然后暴力LCA时不要用LCA的值更新答案了。 1 #include 2 #include 3 ...
分类：
Web程序 时间：
2014-10-04 10:29:26
阅读次数：
454
继续上篇xml学习笔记，坚持、坚持、再坚持啊、、、、 本篇主要记录： 35、XML节点的删除与修改 36集、用XML制作RSS订阅源 1 8 9 10 路遥-平凡的世界11 ...
分类：
其他好文 时间：
2014-10-04 03:59:05
阅读次数：
314
和求最深二叉树相似，给定一个二叉树，求它的最小深度。最小深度是沿从根节点，到叶节点最短的路径。...
分类：
其他好文 时间：
2014-10-04 01:58:35
阅读次数：
154
以前一直以为静态内部类没用,现在发现在特定条件下使用静态内部类会更加方便.静态内部类的使用最佳的示例莫过于jdk里面的LinkedList类了.查看LinkedList的源码,LinkedList的节点用一个静态内部类Node表示,代码如下 private static class Node {.....
分类：
编程语言 时间：
2014-10-04 01:37:05
阅读次数：
478
给定一个二叉树，求它的最大深度。最大深度是沿从根节点，到叶节点最长的路径。...
分类：
其他好文 时间：
2014-10-04 01:10:05
阅读次数：
186
题目链接
题意：问要添加几条边才能使所给无向图图变成边双连通图。
思路：一个有桥的连通图，如何把它通过加边变成边双连通图？方法为首先求出所有的桥，然后删除这些桥边，剩下的每个连通块都是一个双连通子图。把每个双连通子图收缩为一个顶点，再把桥边加回来，最后的这个图一定是一棵树，边连通度为1。
统计出树中度为1的节点的个数，即为叶节点的个数，记为leaf。则至少在树上添...
分类：
其他好文 时间：
2014-10-04 00:30:55
阅读次数：
201
给定两个二叉树，编写一个函数来检查它们是否相等或为空树。 如果两个二叉树被认为是相等的，那么它们在结构上是相同的，并且任意节点具有相同的值。...
分类：
其他好文 时间：
2014-10-04 00:12:55
阅读次数：
219
这是是一道可持久化数据结构题。具体分类不明按二进制位建立一颗可持久化树：因为每个节点都有两个儿子，于是非常像线段树，但是其实本质又是trie，于是就叫它可持久化trie吧。。。每次新家点的时候就在trie里加一条链，然后查询用贪心方法查即可。 1 /*************************...
分类：
其他好文 时间：
2014-10-03 23:27:45
阅读次数：
357
给出根节点（BOSS）
然后还有N-1个边 A B 由B指向A （B为A 的上司）
每次只能选择这个关系中的其中一个
求最多选几个点
并且输出是不是唯一的
重点判断是否唯一：
1.若下属不去和去都人数一样的话则上司不去的话就不唯一（上司去了下属必定不能去，所以不满足）
2.若下属不去还不唯一的话 上司去了也是不唯一
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-03 23:22:05
阅读次数：
298
码完第一次编译运行居然就成功了。。。高兴~
问题描述：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。例如：
10
/ 6 14
/ \ / 4 8 12 16
转换成双向链表
4=6=8=10=12=14=16
算法：...
分类：
其他好文 时间：
2014-10-03 22:40:25
阅读次数：
183
