Arbitrage 题目链接：http://poj.org/problem?id=2240 Description: Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a ...
分类：
其他好文 时间：
2019-02-04 20:56:05
阅读次数：
192
<题目链接> 题目大意： 输出树上每个点到其它点的最大距离。 解题分析： 下面的做法是将树看成有向图的做法，计算最长路需要考虑几种情况。 dp[i][0] : 表示以i为根的子树中的结点与i的最大距离 dp[i][1] : 表示以i为根的子树中的结点与u的次大距离 dp[i][2] : 表示i往父亲 ...
分类：
其他好文 时间：
2019-02-03 12:41:32
阅读次数：
141
layout: post title: 训练指南 UVA 11478（最短路BellmanFord+ 二分+ 差分约束） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 BellmanFord 图论 训练指南 差分约束 Halu ...
分类：
其他好文 时间：
2019-02-02 19:12:05
阅读次数：
203
定义
树的直径就是指树上的最长路径。一棵树可能有多个直径，并且这些直径一定两两相交。
性质
性质1
从树上的任何一个点为起点，所找到的最长路径的的终点一定是直径的一个端点。
证明: ...
分类：
其他好文 时间：
2019-01-29 18:04:02
阅读次数：
248
A：签到。 B：签到。 C：考虑一种菜自己吃和对方吃的收益差，于是显然按ai+bi排序从大到小选即可。 D：显然图仍是一个DAG，其中度数为0的点是原树的根。由于图中没有重边，瞎考虑一下容易发现，对于每一个点，由根到它的最长路上该点的前驱即为其在原树中的父亲。拓扑排序一下即可。开始写了个不知道啥玩意 ...
分类：
其他好文 时间：
2019-01-28 10:49:28
阅读次数：
194
codevs1183 泥泞的道路分数规划+二分答案（小数）一般是把移项之后的进行从大到小排序，但在这里要跑最长路，这和排序的道理是一样的，不过要同时满足最大和联通两个条件 求最长路的时候不要忘记判正环23333333 1 #include<iostream> 2 #include<cstdio> 3 ...
分类：
其他好文 时间：
2019-01-26 12:35:08
阅读次数：
205
题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 如果一棵树只有一个结点，它的深度为1，如果根节点只有左子树而没有右子树，那么树的深度应该是其左子树的深度+1.同样如果根节点只有右子树而没有左子树，那么树的深度应该是 ...
分类：
其他好文 时间：
2019-01-14 23:16:54
阅读次数：
334
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 /*public class TreeNode{ public int val; public TreeNode left; public TreeNode right ...
分类：
其他好文 时间：
2018-12-31 17:17:55
阅读次数：
249
题目描述:输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 实现语言：Java ...
分类：
其他好文 时间：
2018-12-30 11:39:43
阅读次数：
170
传送门 题目翻译的很清楚……似乎点分治的题题目描述都非常简洁。 还是那个操作，一条路径要么全部在一棵子树中，要么经过当前的重心，所以考虑点分治。 首先dfs求出重心的每一棵子树中，有i个黑点的最长路径长度（这个没什么难度），之后我们只要考虑一下怎么在子树之内合并信息即可。 首先我们肯定是枚举所有的子 ...
分类：
其他好文 时间：
2018-12-08 20:18:18
阅读次数：
183
