摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5043 树是一种很常见的数据结构。 我们把 \(N\) 个点，\(N-1\) 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 \(T_1\) 和 阅读全文
摘要：
题目 题目链接：https://loj.ac/p/3026 \(n\leq 500,m\leq 10^5,\sum |s_i|\leq 10^6\)。 思路 我们可以把字符串倒着插入一棵 Trie，然后枚举给出的树上的所有点 \(x\)，同时在这个节点和 Trie 树上跳。如果当前跳到点 \(y\) 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6085 世界上一共有 \(N\) 个 JYY 愿意去的城市，分别从 \(1\) 编号到 \(N\)。JYY 选出了 \(K\) 个他一定要乘坐的航班。除此之外，还有 \(M\) 个 JYY 没有特别的偏好，可以乘坐 阅读全文