/** 题目：hdu6035 Colorful Tree 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6035 题意：给定一棵树，每个节点有一个颜色值。定义每条路径的值为经过的节点的不同颜色数。求所有路径的值和。 思路：看题解后，才想出来的。树形dp。 ... ...
分类：
其他好文 时间：
2017-07-26 15:40:18
阅读次数：
934
题意：一棵有n个点的树，树上每个点都有颜色c[i]，定义每条路径的值为这条路径上经过的不同颜色数量和。求所有路径的值的和。 可以把问题转化为对每种颜色有多少条不同的路径至少经过这种颜色的点，然后加和。求有多少条路径经过可以转换为总路径数-没有经过的路径数，只要求出没有经过的路径数就好了。 对于每一个 ...
分类：
其他好文 时间：
2017-07-26 14:44:40
阅读次数：
147
最短路径问题是用图中的顶点代表不同的城市，用图中顶点之间的连线即边上权值表示不同城市之间路径的长度，在从一个顶点到另一个顶点之间的所有路径中，求权值之和最小的路径的问题即为最短路径问题。 单元最短路径问题可以描述为在一个带有权值的有向图中，从一个顶点到另一个顶点存在多条通路。要求找一条从初始顶点S（ ...
分类：
编程语言 时间：
2017-07-24 14:52:57
阅读次数：
148
题目： 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 代码加思路： ...
分类：
编程语言 时间：
2017-07-22 00:44:14
阅读次数：
286
2017 UESTC Training for Graph Theory A 思维 题意：给你一个有n个点和m条边的无向连通图，每条边都有一个权值w。我们定义，对于一条路径，它的Charm value为该路径上所有边的权值的最大值与最小值的差。询问从1到n的所有路径的Charm value的最小值。 ...
分类：
其他好文 时间：
2017-07-12 23:15:37
阅读次数：
166
#207. 共价大爷游长沙 链接：http://uoj.ac/problem/207 题意：给一棵树，要求支持加边、删边、询问一条边是否被所有路径覆盖。同时路径端点集合有加入与删除操作。 想法： 考虑一个点与其父亲边是否被一条路径经过。就是该路径的一端在其子树中，另一端不在。就是其子树中一条路径的端 ...
分类：
其他好文 时间：
2017-07-03 22:43:45
阅读次数：
208
给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 ...
分类：
编程语言 时间：
2017-06-24 15:35:59
阅读次数：
287
给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值的路径。一个有效的路径，指的是从根节点到叶节点的路径。 样例：给定一个二叉树，和 目标值 = 5: 1 / \ 2 4 / \ 2 3 返回：[ [1, 2, 2], [1, 4]] ...
分类：
其他好文 时间：
2017-06-24 14:39:34
阅读次数：
143
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 本身题目不是很难，但是因为刚接触pyhon，对一些对象的传递不太了解，所以跳了很久也没有通过，后来看到 这篇文章 后才明白，犯了一样的错误 思路就是 ： 去考 ...
分类：
其他好文 时间：
2017-06-19 13:00:49
阅读次数：
185
一。通过http模块中的request事件可以得到在服务端拿到客户端的有关url的数据（req.url），其中req.url得到的数据是端口号后的所有路径，之后通过调入url模块对获取到的req.url进行操作。再通过url下的parse（）方法，获得与该路径的所有相关信息，其中pathname（路 ...
分类：
Web程序 时间：
2017-06-19 01:17:34
阅读次数：
213
