题目大意：给你一棵边权树，定义两点间距离为它们唯一路径上的最小路权，求与某点距离不大于K(k为已知)的点的数量 带权并查集维护集合内元素总数 路和问题 都按权值大到小排序，枚举问题， 建权值不小于K的边，并查集维护连通性，求集合元素内总数即可 ...
分类：
其他好文 时间：
2018-09-24 22:17:05
阅读次数：
179
题目描述 给定一棵 n 个点的带权树，结点下标从 1 开始到 N 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 个人 ： 首先强推一下01字典树(Trie),这个东西是解决 xor问题 的利器. 查找最大异或值的时候我们一般从最高位到低位向下找 ...
分类：
其他好文 时间：
2018-09-24 12:47:00
阅读次数：
136
题目描述 给定一棵 nnn 个点的带权树，结点下标从 111 开始到 NNN 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式： 第一行一个整数 NNN ，表示点数。 接下来 n?1n-1n?1 行，给出 u,v,wu,v,w ...
分类：
其他好文 时间：
2018-08-15 22:49:19
阅读次数：
240
题目描述 给定一棵 nn 个点的带权树，结点下标从 11 开始到 NN 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式： 第一行一个整数 NN ，表示点数。 接下来 n 1n?1 行，给出 u,v,wu,v,w ，分别表示树 ...
分类：
其他好文 时间：
2018-06-28 22:59:51
阅读次数：
317
线路冗余->交换机成环交换机成环导致：1 广播风暴2 mac地址表震荡一个mac在一台交换机上只能对应一个接口，但一个接口可以对应多个mac3 重复帧拷贝 生成树协议：802.1D、PVST、PVST+、802.1s、802.1w 生成树协议用于实现二层线路冗余，在网络中逻辑的阻塞部分接口来实现从源到目的仅有一条唯一路径；最佳路径故障时，阻塞端口自动工作来实现备份的作用；
分类：
其他好文 时间：
2018-06-17 23:50:09
阅读次数：
348
传送门 【思路分析】 这道题是一道双连通分量的板子题，我们只需要套个双联通分量，在用并查集判断连通性。 如果两个点连通且不在一个双连通分量里，那么就只存在唯一路径，否则存在多条（值得注意的是如果一个双连通分量只有两个点，那么就GG了，要排除这种情况）。 【代码实现】 ...
分类：
其他好文 时间：
2018-06-15 23:30:40
阅读次数：
281
题目：唯一路径（机器人走方格） 难度：Medium 题目内容： A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only mo ...
分类：
编程语言 时间：
2018-05-15 01:41:57
阅读次数：
199
题目描述 给定一棵 nn 个点的带权树，结点下标从 11 开始到 NN 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有节点权值的异或。 输入输出格式 输入格式： 第一行一个整数 NN ，表示点数。 接下来 n-1n?1 行，给出 u,v,wu,v,w ，分别表 ...
分类：
其他好文 时间：
2018-05-12 03:16:50
阅读次数：
135
概述 二叉树为每个节点最多有两个儿子节点（左儿子节点和右儿子节点）的树。 前序遍历：根结点 > 左子树 > 右子树。 中序遍历：左子树 > 根结点 > 右子树。 后序遍历：左子树 > 右子树 > 根结点。 节点深度：节点ni的深度（depth）为从根到ni的唯一路径的长。根的深度为0。 节点的高：节 ...
分类：
编程语言 时间：
2017-12-11 18:43:38
阅读次数：
187
Given a binary tree, find the length of the longest path where each node in the path has the same value. This path may or may not pass through the roo... ...
分类：
其他好文 时间：
2017-10-10 21:50:19
阅读次数：
162
