想清楚它不是DP而是贪心就好做了 首先, 我们称子树刚好包含所有某一颜色的点为临界点, 那我们要优先选择深度越深的临界点越好 用另一种方式来说, 在dfs的过程中, 第一次发现有一个点恰好为临界点,那么就选择这个点为分界线新增一个答案, 很容易想清楚, 选择越深的肯定更优, 让其它点的有更多分块的机 ...
分类：
其他好文 时间：
2021-03-09 13:33:11
阅读次数：
0
图论最短路：Floyd 多源最短路的处理方法，主要思想为dp； 时间复杂度O(n^3); a[i][j]:邻接矩阵储存图； dp[i][j]：从i点到j点的最短距离； 转移方程： 选取k点，dp[i][j]=min(dp[i][k]+dp[k][j],dp[i][j]); 直接贴核心代码： 1 fo ...
分类：
其他好文 时间：
2021-03-08 14:05:48
阅读次数：
0
使用二维数组邻接矩阵储存图 无向图： 图G 定义图G[101][101]，G[i][j]的值表示从结点vi到vj是否有边或弧，若有，取值为1或权值，若无，则取值为0或∞。以下是图G用邻接矩阵表示的列表： 结点 A B C D A 0 1 1 1 B 1 0 0 1 C 1 0 0 1 D 1 1 1 ...
分类：
编程语言 时间：
2021-03-08 13:49:48
阅读次数：
0
CF845G Shortest Path Problem? 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可以通过一次 DFS 求出每个点到根节点，即 \(2\) 号 ...
分类：
其他好文 时间：
2021-03-08 13:45:44
阅读次数：
0
杀死进程 $HADOOP_HOME/sbin/stop-yarn.sh $HADOOP_HOME/sbin/stop-dfs.sh 删除所有节点 hadoop 根目录下的 data 和 logs rm -rf data/ logs/ 格式化 在 hadoop 根目录下执行 hdfs namenode ...
分类：
其他好文 时间：
2021-03-06 14:35:10
阅读次数：
0
[P6154] 游走 - 期望 Description 给定一个有向无环图，求其中一条路径长度的期望。 Solution 一条路径长度的期望 = 所有路径长度和 / 所有路径条数 计算这两个东西用 dp，设 \(f[i]\) 为 i 出发的路径的长度和，\(c[i]\) 为 i 出发的路径的条数 转 ...
分类：
其他好文 时间：
2021-03-03 12:02:11
阅读次数：
0
仅供自己学习 思路： 一开始就是往这DFS直接做就可以了，但是看了题解，原来这么复杂的吗？ DFS：把tickets的数据放入图，然后直接对每个结点DFS即可。这里有一个问题，记住题目前提是一定会有可行解，但如果有孤岛例子的话，例如图 [["JFK","KUL"]["JFK","NRT"]["NRT ...
分类：
其他好文 时间：
2021-03-02 12:27:04
阅读次数：
0
面试题 一、Hadoop 1.Hadoop面试题总结（一） 2.Hadoop面试题总结（二）——HDFS 3.Hadoop面试题总结（三）——MapReduce 4.Hadoop面试题总结（四）——YARN 5.Hadoop面试题总结（五）——优化问题 二、Zookeeper 1.Zookeeper ...
分类：
其他好文 时间：
2021-03-02 11:41:45
阅读次数：
0
Description - 题目描述 给定若干位十进制数，你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0，否则不能以0打头。举例来说，给定数字0，1，2，4，6与7，你可以写出10和2467。当然写法多样：210和764，204和176，等 ...
分类：
编程语言 时间：
2021-03-01 14:14:50
阅读次数：
0
一、单源最短路径 1.朴素Dijkstra算法 #include <bits/stdc++.h> using namespace std; const int N = 1000; //数组g为邻接矩阵用于存放权值, 数组dis[i]表示起点到节点i的距离, n代表点的个数, m代表边的个数 int ...
分类：
其他好文 时间：
2021-03-01 13:48:57
阅读次数：
0
