看题目请戳我
#include
#include
#include
#include
using namespace std;
#define maxx 10050
int num[maxx];//记录孩子的个数
int dp[maxx];//记录把这个节点删除之后剩下的最大的连通度
int sum;
vector root[maxx];
bool vis[maxx];
int df...
分类：
其他好文 时间：
2014-08-19 16:34:05
阅读次数：
223
题目大意：
给出一棵树，求出从起点开始走m长度最后回到起点，所能得到的宝藏的最大价值。
思路分析：
通过一次dfs可以得到的是子树到根节点的所有距离的最大值。
现在的问题就是他走完一颗子树可以去另外一颗子树。
所以在回溯到根的时候要统计其他子树上互补距离的最大值。
dp[i] [j] 表示i为根节点，在i的子树中走j步然后回到i所能拿到的最大价值。
转移方程就是
d...
分类：
其他好文 时间：
2014-08-19 10:59:44
阅读次数：
250
jQuery plugin: Treeview这个插件能够把无序列表转换成可展开与收缩的Tree。jQuery plugin: TreeviewjQueryjstreejsTree是一个基于jQuery的Tree控件。支持XML，JSON，Html三种数据源。提供创建，重命名，移动，删除，拖\放节点...
分类：
其他好文 时间：
2014-08-19 00:53:43
阅读次数：
535
首先介绍一下Subversion与TortoiseSVN两者之间的关系：Subversion是一种集中分享信息的系统，它的核心是版本库，储存所有的数据。版本库按照文件树形式储存数据-包括文件和目录。任意数量的客户端都可以连接到版本库，读写这些文件。通过写数据，别人可以看到这些信息；通过读数据，可以看...
分类：
其他好文 时间：
2014-08-18 23:27:23
阅读次数：
309
题目大意：
求出树上距离为k的点对有多少个。
思路分析：
dp[i][j] 表示 i 的子树中和 i 的距离为 j 的点数有多少个。注意dp[i] [0] 永远是1的。
然后在处理完一颗子树后，就把自身的dp 更新。
更新之前更新答案。
如果这颗子树到 i 有 x 个距离为j的。那么答案就要加上 dp[i] [ k-j-1] * x;
#include
#inclu...
分类：
其他好文 时间：
2014-08-18 20:32:02
阅读次数：
176
1、定义 组合模式（Composite Pattern）也叫合成模式，将对象组合成树形结构以表示“整体-部分”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。 2、通用类图 Component抽象构件角色：定义参加组合对象的共有方法和属性，可以定义一些默认的行为或属性。 Leaf叶子构件：...
分类：
其他好文 时间：
2014-08-18 20:11:32
阅读次数：
249
题目大意：
求出每一个结点距离叶子节点的最大距离。
思路分析：
假设1为树的根。
通过一遍dfs 可以求出每个节点到儿子节点上的叶子节点的最远距离。
然后我们要做的就是如果更新答案。
问题就是如果我们开始求的最大值本来就是一个儿子更新的，如果再深搜的话又会造成重复更新。
所以就记录两个值，最大值和次大值。
然后不断更新这两个值。
#include
#includ...
分类：
其他好文 时间：
2014-08-18 18:44:32
阅读次数：
225
n 基本框架：a) Find命令一般格式b) Find 常用表达式：条件表达式和操作表达式c) find逻辑表达式：与或非10.1 find命令一般格式 Find pathname –expressions 特点： 1) find 对文件名进行查找，而grep是对文件内容进行查找 2)Find对树形...
分类：
其他好文 时间：
2014-08-18 15:47:32
阅读次数：
164
Anniversary partyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4310Accepted Submission(s): 1976P...
分类：
其他好文 时间：
2014-08-17 19:45:02
阅读次数：
256
题意：给个有向图，每个人可以投票（可以投很多人，一次一票），但是一个人只能支持一人一次，支持可以传递，自己支持自己不算，被投支持最多的人。
开始想到缩点，然后搜索，问题是有一点想错了！以为支持按票数计算，而不是按人数！还各种树形dp/搜索求可以到达边数。。提交WA了。。。
又反复读了题目之后才发现。。错误。。只要人数就行。。。问题简单了许多。。。
缩点成有向无环图后：每个SCC中支持的人数就...
分类：
其他好文 时间：
2014-08-17 17:04:32
阅读次数：
281
