题目见这里 走的过程必然是这样的：从pos[1][1]走到pos[1][x]以至于pos[2][x]，再走到pos[2][y]以至于pos[3][y]，最后从pos[3][y]走到pos[3][n]。 假设第i层的前j项和为sum[i][j]，其中i∈[1,3]，j∈[1][n]。留意，这里x<=y ...
分类：
其他好文 时间：
2018-08-21 21:05:26
阅读次数：
180
思路： 树形dp，最后用dfs标记所有的路径上的点，要注意可能会有多个点在以它为根的子树中的最长路径等于整棵树的最长路径，要分别作为初始点遍历整棵树。 ...
分类：
其他好文 时间：
2018-08-17 13:59:07
阅读次数：
526
"数据" .zip) 题目大意： 已经很简洁了 题解： 把原图中相同颜色且相邻的点缩成一个点 若在原图中，两个不同颜色的联通块有边重合 代表可以花费1的代价使得两个联通块颜色一样 枚举第一个操作的点，则在新图中以它为起点的最长路径就是当前答案 注意，如果终点是黑点，答案要加1 $$O((n m)^2 ...
分类：
其他好文 时间：
2018-08-12 22:48:31
阅读次数：
232
LeetCode：N叉树的最大深度【559】 题目描述 给定一个N叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 3叉树 : 我们应返回其最大深度，3。 说明: 题目分析 我们可以使用BFS（宽度优先搜索）来求解该问题，思路是这样的，我们一层一层的 ...
分类：
其他好文 时间：
2018-08-10 21:20:12
阅读次数：
339
这个路径可能存在从子节点经过父节点，再到子节点的情况，所有从当前节点构成的路径需要考虑左右两条路径相加，用递归，求得左右的最长路径，相加，即为所求 ...
分类：
其他好文 时间：
2018-08-07 10:17:12
阅读次数：
179
【题目描述】 请编程找出一条连接两个不同牧场的路径，使得连上这条路径后，这个更大的新牧场有最小的直径。输出在所有牧场中最小的可能的直径。 【题目链接】 https://www.luogu.org/problemnew/show/P1522 【算法】 输出的解应当是（最大的原牧场直径）和 min（新生 ...
分类：
其他好文 时间：
2018-08-05 18:07:13
阅读次数：
140
图论专题训练 已完成 [x] A [x] B [x] C A + 题意： 一个国家里有很多个城市，某件物品在所有城市的价格都不同，你可以在一个城市买，另一个城市卖出来获得利益，但是只能进行一次买卖。然后要从1走到n，1到n有单向，也有双向的。 + 题解：将图分层。邻接表，spfa求出最长路（最大权值 ...
分类：
其他好文 时间：
2018-08-03 14:26:30
阅读次数：
182
#1050 : 树中的最长路 #1050 : 树中的最长路 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧 ...
分类：
其他好文 时间：
2018-07-30 01:06:34
阅读次数：
119
堆优化Dij VS Spfa 堆优化Dij小胜一筹。 题目名字： "Father Christmas flymouse" 这题可以说是图论做的比较畅快的一题，比较综合，很想说一说。 首先题目大概意思就是走图拿点权，问说最大能拿到多少。一开始看到这题第一反应是挺好做的吧，因为每个点可以走多次，但是点权 ...
分类：
其他好文 时间：
2018-07-29 22:18:18
阅读次数：
161
这题 我刚开始想的是 缩点后 求出入度和出度为0 的点 然后统计个数 用总个数 减去 然而 这样是不可以的 画个图就明白了。。。 如果 减去度为0的点 那么最后如果出现这样的情况是不可以的 因为 1中的点 和 3 中的点不通。。 ...
分类：
其他好文 时间：
2018-07-24 19:13:14
阅读次数：
110
