"Link" Description 给定一棵n个点的树，树上有若干关键点。每次操作将一个关键点变成非关键点或一个非关键点变为关键点，并询问所有关键点形成的极小联通子树边权和的两倍。 Solution 先摆结论： 假设树上关键点按照$dfs$序排列为{$a_1,a_2,a_3,\dots,a_t$} ...
分类：
其他好文 时间：
2019-12-22 18:04:21
阅读次数：
91
#include <bits/stdc++.h> using namespace std; const int N=1e5+7; vector<int>arr[N]; int minNode=0,minBalance=N; int du[N],n; int w[N]; int vis[N],bb[N ...
分类：
其他好文 时间：
2019-12-22 16:53:18
阅读次数：
334
700. 二叉搜索树中的搜索 树 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 思路： 二叉搜索树的特点为左比根小，右比根大。那么目标结点就有三种可能： 1. 和根一样大，那么直接返回根即可。 ...
分类：
其他好文 时间：
2019-12-22 10:23:15
阅读次数：
80
756. 金字塔转换矩阵 491. 递增子序列 721. 账户合并 988. 从叶结点开始的最小字符串 ...
分类：
其他好文 时间：
2019-12-21 10:06:46
阅读次数：
95
code: #include <vector> #include <cstdio> #include <set> #include <cstring> #include <string> #include <algorithm> #define N 200007 #define ll long lo ...
分类：
编程语言 时间：
2019-12-20 18:13:59
阅读次数：
67
1 概述 解决hadoop启动hdfs时，datanode无法启动的问题。错误为： 2 问题描述 执行start-dfs.sh后，根据打印日志，可以看到分别执行了NameNode、DataNode的操作。 但是执行jps查看启动结果时，返现DataNode并没有启动。 3 查找问题 很是费解，刚刚还 ...
分类：
编程语言 时间：
2019-12-19 21:14:13
阅读次数：
131
题目: 有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点 root，树上总共有 n 个节点，且 n 为奇数，其中每个节点上的值从 1 到 n 各不相同。 来源: https://leetcode-cn.com/problems/binary-tree-coloring-gam ...
分类：
其他好文 时间：
2019-12-19 15:50:09
阅读次数：
70
"1. Searching the Solution Space" "2. Solution Space and Solution Tree" "2.1. Solution Space" "2.2. Solution Tree" "3. DFS" "4. Back Track" "5. Subset ...
分类：
其他好文 时间：
2019-12-19 13:06:30
阅读次数：
78
"?? ?? ??" 题意：求点对中，满足要互达必须经过a,b两点的对数，图为无向连通图 若（x,y)要满足互达必须经过（a,b），反过来想， a必须通过b点到达y点：满足a b y； b必须通过a点到达x点：满足b a x,无向图：x a b； 连起来即为：x a b y； ...
分类：
其他好文 时间：
2019-12-19 00:07:17
阅读次数：
154
之前写过DFS的题，但是或多或少有参考别人的思路，最近开始专攻DFS，下面这道题就是DFS练习第一题CF 1020B，之后训练完后抽时间写一篇DFS专项。 B. Badge time limit per test 1 second memory limit per test 256 megabyte ...
分类：
其他好文 时间：
2019-12-17 22:37:33
阅读次数：
93
