题意：给你由N个点构成一颗树，问要孤立出一个有P个节点的子树最少需要删除多少条边。N的范围最大为150N的范围不大，很容易想到在树上面做背包。把每个节点都看成一个背包，然后把每个儿子节点都看成是一组物品。为什么是一组呢，那是因为假设以儿子为根的节点的子树有S个节点，那么就有S+1种情况，要么将这整棵...
分类：
其他好文 时间：
2014-05-23 10:05:26
阅读次数：
276
http://acm.hdu.edu.cn/showproblem.php?pid=4009最小树形图。题意是有n个地方需要供水，每个地方都可以选择是自己挖井，还是从别的地方引水，根据方法不同和每个地方的坐标不同，花费也不同，现在给出每个地方的坐标，花费的计算方法，以及每个地方可以给哪些地方供水（即...
分类：
其他好文 时间：
2014-05-21 19:56:11
阅读次数：
289
【原题】
3246: [Ioi2013]Dreaming
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 194 Solved: 68
Description
Serpent(水蛇)生活的地方有N个水坑，编号为0，...，N - 1，有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径（路径包含一条或多条小路）相互连接...
分类：
其他好文 时间：
2014-05-21 16:29:01
阅读次数：
350
http://poj.org/problem?id=3164第一次做最小树形图，看着别人的博客写，还没弄懂具体的什么意思。 1 #include 2
#include 3 #include 4 #include 5 #define maxn 1000 6 using namesp...
分类：
Web程序 时间：
2014-05-20 09:39:34
阅读次数：
324
写在前面的话：在工作中要实现这样一个功能，在一个树形控件中选择要发送消息的客户，添加到一个列表控件中，点击确定跳到一个信息发送页面如下图，在发送人编辑框中显示选择的客户，要实现的就是即允许用户删除用户列表中的用户，但是又不能让用户只删除一个用户标识的一部分，所以要对键盘操作进行控制。实现对键盘的控制...
分类：
其他好文 时间：
2014-05-19 08:22:27
阅读次数：
260
都不知道怎么分类了。
大概要求一个树中以某个结点为根的子树结点个数，还有儿子结点中以儿子结点为根的子树结点个数的最大值，用递归得到n[i]，以i为根节点的子树结点个数
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define scan(a) scanf("...
分类：
其他好文 时间：
2014-05-18 07:26:01
阅读次数：
225
这几天做动态菜单用到了这个插件，目前用的很广泛的一个开源框架，最新发布的QUI框架就是用这个插件开发的菜单部分，因此还是很值得深入研究和学习，通过使用感觉功能很丰富，好多函数不用自己开发和编写，官网上有很详尽的API可以参考，用着算顺手但学习使用的过程中也遇到了一些困难，听过反复测试和查资料都理解了，但也在思考一个问题，怎么样才能使得最快的时间从接触一个新东西到灵活掌握的程度？
这...
分类：
数据库 时间：
2014-05-15 05:44:58
阅读次数：
416
题目来源：UVa 10308 Roads in the North
题意：求距离最远的2点之间的距离
思路：裸的树的直径 或者树形DP
#include
#include
#include
using namespace std;
const int maxn = 100010;
struct node
{
int to, w;
node(){}
node(int to, int...
分类：
其他好文 时间：
2014-05-15 03:37:18
阅读次数：
295
NYOJ 674 善良的国王(树形背包DP)...
分类：
其他好文 时间：
2014-05-14 14:59:43
阅读次数：
310
Extjs树形控件由Ext.tree.TreePanel类定义,控件的名称为TreePanel,TreePanel继承自Panel类,在Extjs中使用树形控件其实很简单.大家知道要使用Extjs必须引入他的库,所以我们要引入以下几个文件:ext-all.cssext-base.jsext-all....
分类：
Web程序 时间：
2014-05-14 10:52:18
阅读次数：
339
