https://codeforces.com/contest/1328/problem/E 题目所描述的是一棵树，题中已明示1为root结点。 题目可以转化为，是否存在一条路径，满足集合中的k个点到路径的距离小于等于1？ 思路： 1.首先倍增离线预处理出结点深度，便于后续在线询问LCA 2.对于每次 ...
分类：
其他好文 时间：
2020-03-29 01:40:42
阅读次数：
93
Files already tracked by Git are not affected; Git - gitignore Documentation https://git-scm.com/docs/gitignore gitignore - Specifies intentionally un ...
分类：
其他好文 时间：
2020-03-28 23:44:18
阅读次数：
102
codeforces-1328E-Tree Queries 传送门：https://codeforces.com/problemset/problem/1328/E 题意：n个结点的树 m次询问 让你找一条从根结点1开始的路径 使一些点在路径上或离路径上的点距离为1 问能不能找到 因为是要求这些点在 ...
分类：
其他好文 时间：
2020-03-28 23:14:10
阅读次数：
101
https://codeforces.com/contest/1328/problem/E E. Tree Queries You are given a rooted tree consisting of nn vertices numbered from 11 to nn. The root o ...
分类：
其他好文 时间：
2020-03-28 22:01:47
阅读次数：
177
LCA 模板 例题 [CF1304E]1 Trees and Queries https://codeforces.com/contest/1304/problem/E 题意 给一棵树,每次查询时在x和y之间加一条边,然后问在a和b之间是否存在一条可以重复走的路径且这条路径的长度为k 思路 如果不走 ...
分类：
其他好文 时间：
2020-03-28 21:34:56
阅读次数：
70
Connection is read-only. Queries leading to data modification are not allowed； 这是因为我们再Spring配置的事物中，没有配置以***开头的事物方法。 ...
分类：
其他好文 时间：
2020-03-28 19:42:31
阅读次数：
65
"CF1328E Tree Queries" 应该还是比较妙的 题意 给你一个树，然后多次询问 每次询问给出一堆节点，问你是否能找到一个 从根出发的 链，是的对于给出的每个节点，都能找出链上的点，是的他们的距离小于等于$1$ $n\leq 2\cdot 10^5,m\leq 2\cdot 10^5, ...
分类：
其他好文 时间：
2020-03-28 01:22:14
阅读次数：
92
题目链接： https://codeforces.com/contest/1328/problem/E 思路： 题目大意就是问你从顶点到另一个点u，是否存在一条链，满足询问中的每个点都在 链上或者点的父节点在链上，首先我们可以发现深度最深的那个点max肯定是在链中的， 那么接下来我们只需要将每个点和 ...
分类：
其他好文 时间：
2020-03-27 22:01:32
阅读次数：
107
题意： 给出一棵 $n$ 个点的树，$m$ 次询问,每次询问给出 $k$ 个点，问这 $k$ 个点能否在其中某个点到根节点 $1$ 的路径上或者与路径的距离为 $1$。 数据范围：$2≤n≤2?10^{5}$ , $1≤m≤2?10^{5}$ , $1≤k_i≤n$ , $\sum_{i=1}^{m ...
分类：
其他好文 时间：
2020-03-27 13:07:38
阅读次数：
72
给定一棵有根树，每次询问给定一个点集，问是否存在根到某点的链，使得点集中所有点到链的距离不大于 $1$。 Solution 将每次询问的结点按深度排序好，相邻的两个结点 $p,q$ 一定满足 $d[p] d[lca] \le 1 \or d[q] d[lca] \le 1$，其中 $lca=lca( ...
分类：
其他好文 时间：
2020-03-27 12:39:23
阅读次数：
117
