543
CF543D
CF543D 题解 CodeForces 独立做出来了，开心。 考虑从 \(x\) 出发、到叶子的一条链，中间有了一条“不良的路”后，后面的边一定都是“改善的路”。 设 \(f_i\) 表示 \(i\) 的子树内的方案数，\(ans_i\) 表点 \(i\) 的答案。 \(f\) 利用乘法原理转移（ ......
力扣543-二叉树的直径
难度：【简单】 定义：在一个二叉树中，任意两个节点之间的路径中最长的路径的长度称为其直径。路径长度由两个节点之间经过的“边”表示，而不是节点数。且二叉树的直径不一定经过根节点。 先大致看了官方解法，不理解，心情暴躁没看懂，就自己瞎写。 起初不理解直径不一定经过根节点。根据示例，只简单将root的左右 ......
《绝密 543》观后感
导师推荐我看电视剧《绝密 543》学学管理，断断续续看完后，过了一周，也就是今天，想起来要总结一下收获。目前脑子里还记得的，是经过了“一周时间”这个筛子筛出来的。 ......
[LeetCode Hot 100] LeetCode543. 二叉树的直径
题目描述 思路 所谓二叉树的直径，就是左右子树的最大深度之和。 方法一： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......
543. 二叉树的直径
1.题目介绍 给你一棵二叉树的根节点，返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 \(root\) 。 两节点之间路径的 长度 由它们之间边数表示。 示例 1： 输入：root = [1,2,3,4,5] 输出：3 解释：3 ......
CF543B Destroying Roads
好经典的题，因为暑假前集训做过类似的思想的题所以知道怎么处理 这题由于要求最多的删去的边数，则等价于求最少保留几条边，很显然留下的边一定是最短路上的 但问题是如果两条路不相交的话很简单，可事实是两条路径可以重叠一些部分，这些边用了两次可能可以使答案变优 关于这种图上两条路径的题有一个经典结论，即两条 ......
543_腾讯云dnspod终于支持caa记录了！！！
这是一篇原发布于2020-09-22 20:11:00得益小站的文章，备份在此处。 前言 在腾讯云或者dnspod购买过域名的同学，在想要自动化续期泛域名ssl证书的时候肯定遇到过无法设置caa记录的问题，导致自动化续期工具无法续期。最近，网站的证书又快要到期了，我再次打开了腾讯云发现依旧没有caa ......
543. 二叉树的直径
给你一棵二叉树的根节点，返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的 长度 由它们之间边数表示。 输入：root = [1,2,3,4,5] 输出：3 解释：3 ，取路径 [4,2,1,3] 或 ......
LeetCode 543. 二叉树的直径
``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ......