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