原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边，保证没有点度超过 k，求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树，i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类：
其他好文 时间：
2021-02-19 12:59:37
阅读次数：
0
仅供自己学习 思路： 前面做过102，题目几乎相同，只是输出的方式不同，下意识BFS就选择了队列，但是发现不能解决，因为是单向取单向入得结构，不能从满足一左一右的输出形式。上课的时候了解到一个双端队列，刚好可以满足，只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可，但是发现写着还 ...
分类：
其他好文 时间：
2021-02-18 13:57:19
阅读次数：
0
#!/bin/bashyum install -y readline-devel ncurses-develyum install -y vim make telnet lsof tree rdate ntp gcc gcc-c++ psmisc net-tools \screen expect s ...
分类：
系统相关 时间：
2021-02-18 13:45:26
阅读次数：
0
struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }; bool HasSubTree(BinaryTreeNode* pRoot1, BinaryTreeNode* pR ...
分类：
其他好文 时间：
2021-02-18 13:43:33
阅读次数：
0
下载依赖 npm i 引入element npm i element-ui -S main.js写入 import Vue from 'vue'; import ElementUI from 'element-ui';import 'element-ui/lib/theme-chalk/index. ...
分类：
其他好文 时间：
2021-02-18 13:43:15
阅读次数：
0
一、String类的常用方法 返回当前字符串中给定位置的字符： char charAt(int index) 返回给定字符串在当前字符串中的位置： int indexOf(String str) 返回当前字符串的长度： int length() 判断当前字符串是以指定字符开始或结束的： boolea ...
分类：
其他好文 时间：
2021-02-18 13:42:38
阅读次数：
0
service.AddTransient<ITranTest, TranTest>(); service.AddSingleton<ISingTest, SingTest>(); service.AddScoped<ISconTest, SconTest>(); 一、使用方式 service.Add ...
分类：
Web程序 时间：
2021-02-18 13:13:51
阅读次数：
0
Team Name 留坑。 Prime Game 留坑。 XOR Sums 留坑。 Multiple Games 留坑。 Another Tree with Numb 留坑。 Bash Matrix 留坑。 Cell Shell 留坑。 Cut the Cake (Challenge) 留坑。 Dr ...
分类：
其他好文 时间：
2021-02-18 13:09:23
阅读次数：
0
安装 k3s https://docs.rancher.cn/docs/k3s/quick-start/_index/ istio https://www.jianshu.com/p/db7c7f241716 使用 安装删除资源 kubectl delete -f aspnetcore-virtua ...
分类：
其他好文 时间：
2021-02-18 12:57:33
阅读次数：
0
